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Abstract. We consider a symbolic coding for geodesics on the family of Veech surfaces (translation 
surfaces rich with affine symmetries) recently discovered by Bouw and Mailer. These surfaces, as 
noticed by Hooper, can be realized by cutting and pasting a collection of semi-regular polygons. We 
characterize the set of symbolic sequences {cutting sequences) that arise by coding linear trajectories 
by the sequence of polygon sides crossed. We provide a full characterization for the closure of the set of 
cutting sequences, in the spirit of the classical characterization of Sturmian sequences and the recent 
characterization of Smillie-Ulcigrai of cutting sequences of linear trajectories on regular polygons. 
The characterization is in terms of a system of Hnitely many substitutions (also known as an S-adic 
presentation), governed by a one-dimensional continued fraction-like map. As in the Sturmian and 
regular polygon case, the characterization is based on renormalization and the definition of a suitable 
combinatorial derivation operator. One of the novelties is that derivation is done in two steps, without 
directly using Veech group elements, but by exploiting an affine diffeomorphism that maps a Bouw- 
Moller surface to the dual Bouw-Moller surface in the same Teichmiiller disk. As a technical tool, we 
crucially exploit the presentation of Bouw-Moller surfaces via Hooper diagrams. 
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1. Introduction 


In this paper we give a complete characterization of a class of symbolic sequences that generalize 
the famous class of Sturmian sequences, and arise geometrically by coding bi-inhnite linear trajectories 
on Bouw-Moller surfaces. In order to introduce the problem and motivate the reader, we start this 


introduction by recalling in il.l the geometric construction of Sturmian sequences in terms of coding 
linear trajectories in a square, and then their characterization both as described by Series using 
derivation, and by a system of substitutions (an 5—adic presentation). We then recall in \1.2 how 


this type of description was recently generalized by several authors to the sequences coding linear 
trajectories in regular polygons. Finally, in §1.3] we explain why Bouw-Moller sequences are the next 
natural example to consider to extend these symbolic characterizations, and state a simple case of our 
main result. 


1.1. Sturmian squences. Sturmian sequences are an important class of sequences in two symbols 
that often appear in mathematics, computer science and real life. They were considered by Christoffel 
m and Smith |33| in the 1870’s, by Morse and Hedlund |25j in 1940 and by many authors since 
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then (see [T] for a contemporary acconnt and |22j for a historical snrvey). Stnrmian sequences are 
interesting becanse of their geometric origin, and are also of interest becanse they give the simplest 
non-periodic infinite seqnences (see m), having the lowest possible complexityJj They admit the 
following geometric interpretation: 

Consider an irrational line, i.e. a line in the plane in a direction 6 snch that tan0 is irrational, 
in a square grid (FignreQ. As we move along the line, let ns record with a 0 each time we hit a 
horizontal side and with a 1 each time we hit a vertical side. We get in this way a bi-infinite seqnence 
of Os and Is which, np to choosing an origin arbitrarily, we can think of as an element in {0,1}^. 
The seqnences obtained in this way as the line vary among all possible irrational lines are exactly all 
Sturmian sequenees. (For further reading, see the beantifnl expository paper by Series j28j, and also 
the introdnction of |32).l 

Equivalently, by looking at a fundamental domain of the periodic grid, we can consider a sqnare with 
opposite sides identified by translations. We define a linear trajectory in direction 0 to be a path that 
starts in the interior of the sqnare and moves with constant velocity vector making an angle 0 with the 
horizontal, nntil it hits the bonndary, at which time it re-enters the sqnare at the corresponding point 
on the opposite side and continnes traveling with the same velocity. For an example of a trajectory 
see Fignrej^ We will restrict onrselves to trajectories that do not hit vertices of the sqnare. As in 
Fignrej^ let ns label by 0 and 1 respectively its horizontal and vertical sidesj^ The cutting sequence 
c(r) associated to the linear trajectory r is the bi-infinite word in the symbols (edge labels, here 0 
and 1) of the alphabet which is obtained by reading off the labels of the pairs of identified sides 
crossed by the trajectory r as time increases. 

Let ns explain now how to characterize Stnrmian seqnences. One can assnme withont loss of 
generality (see |32| for details) that 0 < 0 < 7r/2. If 0 < 0 < 7r/4, as in Fignrej^ the cntting seqnence 
does not contain the snbword 00, and if vr/d < 0 < 7r/2, it does not contain the snbword 11. Let ns say 
that a word w G {0,1}^ is admissible if either it does not contain any snbword 00, so that Os separate 
blocks of Is (in which case we say it it admissible of type 1) or it does not contain any snbword 11 
and Is separate blocks of Os (in which case we say it it admissible of type 0). 



Figure 1. A trajectory with 0 < vr/d and irrational slope on the sqnare 
torns 


Given an admissible word w, denote by w' the derived obtained by erasing one 1 

(respectively one 0) from each block of consecntive I’s (respectively O’s) if w is admissible of type 
1 (respectively 0). 

Example 1.1. K w and its derived seqnence w': 

w = ...01110111101110111011110... 

w ' = ...oil 0111 011 011 0111 0... 

^For each n let P{n) be the number of possible strings of length n. For Sturmian sequences, P{n) = n + 1. 

^Since squares (or, more generally, parallelograms) tile the plane by translation, the cutting sequence of a trajectory 
in a square (parallelogram) is the same than the cutting sequence of a straight line in with respect to a square (or 
affine) grid. 

^In this section, we are using the terminology from Series |28| . 
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We say (following Series [28]) that a word is infinitely derivable if it is admissible and each of its 
derived sequences is admissible. It turns out that eutting sequenees of linear trajectories on the square 
are infinitely derivable (see Series |28| or also the introduction of |32jl. Moreover, the converse is 
almost true; the exceptions, i.e. words in {0,1}^ which are inhnitely derivable and are not cutting 
sequences such asw = ... 111101111..., can be explicitly described. The space of words has a natural 
topology that makes it a compact space (we refer e.g. to |21|). The word w is not a cutting sequence, 
but it has the property that any hnite subword can be realized by a hnite trajectory. This is equivalent 
to saying that it is in the closure of the space of cutting sequences. In fact, the closure of the space of 
cutting sequences is precisely the set of infinitely derivable sequences. 


An alternative related characterization of Sturmian sequences can also be 
substitutions. The dehnition of substitution is recalled in ^9.3 (see Dehnition 9.9). 


given in terms of 
Let (To be the 


substitution given by (To(0) = 0 and (To(1) = 10 and let ai be the substitution given by cri(O) = 01 and 
(Ti(l) = 1. Then, words in Sturmian sequences can be obtained by starting from a symbol (0 or 1) and 
applying all possible combinations of the substitutions (Tq and ai. More precisely, given a Sturmian 
word w corresponding to a cutting sequence in a direction 0 < 0 < tt/4, there exists a sequence (aj)igN 
with integer entries a* G N such that 


( 1 ) 


w G 


ri' 

fceN 


r“0 01^02 as 

'o ^0 "1 




aQ-a 


1 


{ 0 , 1 }= 


If 7r/4 < 9 < 7r/2, the same type of formula holds, but starting with cri instead of ao- Furthermore, w 
is in the closure of the set of cutting sequence in {0,1}^ if and only if there exists (aijjgpj with integer 
entries a* G N such that Q holds, thus this gives an alternative characterization via substitutions. 

This type of characterization is known as an S-adic presentation. We refer to |7| for a nice exposition 
on 5-adic systems, which are a generalization of substitutive systems (see also m and 0). While in a 
substitutive system one considers sequences obtained as a hxed point of a given substitution and the 
closure of its shifts, the sequences studied in an S-adic system, are obtained by applying products of 
permutations from a hnite set, for example from the set S = {(Tq, (Ti} in ([T|). Equivalently, we can write 
0 in the form of a limit which is known as 5-adic expansion (see for example ( |20| ) after Theorem |9. 11 
in ^9.3[ or more in general m)- The term 5—adic was introduced by Ferenczi in |15) . and is meant to 
remind of Vershik adic systems |35) (which have the same inverse limit structure) where S stands for 
substitution. 

The sequence of substitutions in an 5-adic system is often governed by a dynamical system, which 
in the Sturmian case is a one-dimensional map, i.e. the Farey (or Gauss) map (see Arnoux’s chapter 
|T| and also the discussion in §12.1 in [2|). 

Indeed, the sequence (ai)jgp{ in (Q is exactly the sequence of continued fraction entries of the slope 
of the coded trajectory and hence can be obtained as symbolic coding of the Farey (or Gauss) map 
(see for example the introduction of |31| . or [T]). There is also a classical and beautiful connection 
with the geodesic flow on the modular surface (see for example the papers |28| . |29| . m by Series). 
For more on Sturmian sequences, we also refer the reader to the excellent survey paper |T| by Arnoux. 


1.2. Regular polygons. A natural geometric generalization of the above Sturmian characterization 
is the question of characterizing cutting sequences of linear trajectories in regular polygons (and on the 
associated surfaces). 

Let On be a regular n-gon. When n is even, edges come in pairs of opposite parallel sides, so we 
can identify opposite parallel sides by translations. When n is odd, no sides are parallel, but we can 
take two copies of On and glue parallel sides in the two copies (this construction can also be done for 
n even). Linear trajectories in a regular polygon are dehned as for the square. We will restrict our 
attention to bi-infinite trajectories that never hit the vertices of the polygons. If one labels pairs of 
identihed edges with edge labels in the alphabet .ifn = {0,1 ,..., n — 1}, for example from the alphabet 
:= {0,1,2,3} when n = 8 (see Figure]^, one can associate as above to each bi-inhnite linear 
trajectory r its cutting sequence c(r), which is a sequence in .^n- example, a trajectory that 
contains the segment in Figure will contain the word 10123. 

In the case of the square, identifying opposite sides by translations yields a torus or surface of genus 
1. When n > 4, one obtains in this way a surface of higher genus. We call all the surfaces thus obtained 
(taking one or two copies of a regular polygon) regular polygonal surfaces. Regular polygonal surfaces 
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0 



Figure 2. A trajectory on the regular octagon surface, and the 
corresponding transition diagram for 0 G [0,7r/8) 


inherit from the plane an Euclidean metric (apart from finitely many points coming from vertices), 
with respect to which linear trajectories are geodesics. 

The full characterization of cutting sequences for the octagon, and more in general for regular 
polygon surfaces coming from the 2n-gons, was recently obtained by Smillie and the third author in 
the paper |32]; see also |3T]. Shortly after the first author, Fuchs and Tabachnikov described in [12] 
the set of periodic cutting sequences in the regular pentagon, the first author showed in m that the 
techniques in Smillie and Ulcigrai’s work |32| can be applied also to regular polygon surfaces with n 
odd. We now recall the characterization of cutting sequences for the regular octagon surface in |32) . 
since it provides a model for our main result. 

One can first describe the set of pairs of consecutive edge labels, called transitions, that can occur in 
a cutting sequence. By symmetry, one can consider only cutting sequences of trajectories in a direction 
0 G [0, tt) and up to permutations of the labels, one can further assume that 6 G [0, vr/S). One can 
check that the transitions that are possible in this sector of directions are only the ones recorded in 
the graph in Figure Graphs of the same form with permuted edge labels describe transitions in 
the other sectors of the form [vri/S, 7r(z + l)/8) for z = 1,..., 7. We say that a sequence w G is 
admissible or more precisely admissible in sector i if it contains only the transitions allowed for the 
sector [7ri/8,7r(z + l)/8). 

One can then define a derivation rule, which turns out to be different than Series’ rule for Sturmian 
sequences, but is particularly elegant. We say that an edge label is sandwiched if it is preceded and 
followed by the same edge label. The derived sequence of an admissible sequence is then obtained by 
keeping only sandwiched edge labels. 

Example 1.2. In the following sequence w sandwiched edge labels are written in bold fonts: 

tc = • • • 2 1 3 122 1 2213 0 312213 0 3122 1 221 3 122 1 221 3 •• • 

Thus, the derived sequence w' of w will contain the string 

w' = •• •231001313-•• . 

One can then prove that cutting sequences of linear trajectories on the regular octagon surface are 
infinitely derivable. Contrary to the Sturmian case, though, this condition is only necessary and fails 
to be sufficient to characterize the closure of the space of cutting sequences. In [32] an additional 
condition, infinitely coherent (that we do not want to recall here), is defined in order to characterize 
the closure. It is also shown on the other hand that one can give an 5-adic presentation of the closure of 
the octagon cutting sequences. In |32] the language of substitutions was not used, but it is shown that 
one can define some combinatorial operators called generations (which are essentially substitutions on 
pairs of labels) and that each sequence in the closure can be obtained by a sequence of generations. 
One can rewrite this result in terms of substitutions; this is done for the example in the case of the 
regular hexagon in m, thus obtaining a characterization that generalizes 0 and provides an 5—adic 
presentation, which for a regular 2n-gon surface consists of 2n — 1 substitutions. The 1-dimensional 
map that governs the substitution choice is a generalization of the Farey map (called the octagon Farcy 
map for 2n = 8 in |32)1. A symbolic coding of this generalized Farey map applied to the direction of a 
trajectory coincides with the sequence of sectors in which derived sequences of the trajectory’s cutting 
sequence are admissible. 
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Both in the Sturmian case and for regular polygon surfaces the proofs of the characterizations are 
based on renormalization in the following sense. Veech was the first to notice in the seminal paper 
|34) that the square surface and the regular polygon surfaces share some special property that might 
make their analysis easier. He realized that all these surfaces are rich with affine symmetries (or more 
precisely, of affine diffeomorphisms) and are examples of what are nowadays called Veech surfaces 
or lattice surfaces, see §2.3| for definitions. It turns out that these affine symmetries can be used to 
renormalize trajectories and hence produce a characterization of cutting sequences. In the case of 
the square torus, they key idea behind a geometric proof of the above mentioned results on Sturmian 
sequences is the following: by applying an affine map of the plane, a linear trajectory is mapped to 
a linear trajectory whose cutting sequence is the derived sequence of the original trajectory. From 
this observation, one can easily show that cutting sequences are infinitely derivable. In the case of 
the regular octagon, Hubert and Schmidt have used affine symmetries in to renormalize directions 
and define a continued fraction-like map for the octagon, but could not use their renormalization to 
describe cutting sequences and left this as an open question in j3]. An important point in Smillie 
and Ulcigrai’s work |32| |3T] is to also use non-orientation-preserving affine diffeomorphisms, since this 
makes the continued fraction simpler and allows to use an element which acts as a flip and shear, 
which accounts for the particularly simple sandwiched derivation rule. 


1.3. Our results on Bouw-Moller surfaces. In addition to the regular polygon surfaces, there are 
other known examples (see ^2.4) of surfaces which, being rich with affine symmetries, are lattice (or 
Veech) surfaces (the definition is given in |2.3[). A full classification of Veech surfaces is an ongoing big 


open question in Teichmiiller dynamics (see again 12.4 for some references). Two new infinite families 
of Veech surfaces were discovered almost two decades after regular polygonal surfaces, respectively 
one by Irene Bouw and Martin Moller and the other by Kariane Calta and Curt McMullen |24) 
independently. 

The family found by Irene Bouw and Martin Moller was initially described algebraically (see ^2.4[ ); 
later, Pat Hooper presented the construction of what we here call Bouw-Moller surfaces as created by 
identifying opposite parallel edges of a collection of semi-regular polygons (see ^2.4 for more detail). 
We give a precise description in §2.5[ An example is the surface in Figure |3 obtained from two 
semi-regular hexagons and two equilateral triangles by gluing by parallel translation the sides with the 
same edge labels. Surfaces in the Bouw-Moller family are parametrized by two indices m, n, so that 
the Sm,n Bouw-Moller surface is glued from m polygons, the first and last of which are regular n-gons, 
and the rest of which are semi-regular 2n-gons. The surface in the example is hence known as 84 ^ 3 . 


6 9 



3 6 



Figure 3. Part of a trajectory on the Bouw-Moller surface 84^3 


Bouw-Moller surfaces can be thought in some sense as the next simplest classes of (primitive) Veech 
surfaces after regular polygon surfaces, and the good next candidate to generalize the question of 
characterizing cutting sequences. Indeed, the Veech group, i.e. the group generated by the linear 
parts of the affine symmetries (see 12.3 for the definition) of both regular polygon surfaces and Bouw- 
Moller surfaces are triangle groups. More precisely, regular n-gon surfaces have (n, 00 , oo)-triangle 
groups as Veech groups, while the Veech groups of Bouw-Moller surfaces are (m, n, oo)-triangle groups 
for m and n not both even (when m and n are both even, the Veech group has index 2 inside the 
(m, n, oo)-triangle group) |17| . In |14| . Davis studied cutting sequences on Bouw-Moller surfaces and 
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analyzed the effect of a flip and shear (as in Smillie-Ulcigrai’s work [32]) in order to define a derivation 
operator and renormalize trajectories. Unfortunately, with this approach it does not seem possible to 
cover all angles, apart from the surfaces with m = 2 or m = 3 in which all polygons are regular. Part 
of the reason behind this difficulty is that the Veech group contains two rotational elements, one of 
order m and one of order n, but they do not act simultaneously on the same polygonal presentation. 

In this paper, we give a complete characterization of the cutting sequences on Bouw-Moller surfaces, 
in particular providing an S-adic presentation for them. The key idea behind our approach is the 
following. It turns out that the Sm,n and the Sn,m Bouw-Moller surfaces are intertwined in the sense 
that they can be mapped to each other by an affine diffeomorphismj^ While the Sm,n surface has a 
rotational symmetry of order n, the Sn,m surface has a rotational symmetry of order m. We will call 
Sm,n and the Sn,m dual Bouw-Moller surfaces. Instead of normalizing using an affine automorphism 
as in the regular polygon case, we renormalize trajectories and dehne associated derivation operators 
on cutting sequences in two steps, exploiting the affine diffeomorphism between the Sm,n and the 
Sn,m Bouw-Moller surfaces. In particular, we map cutting sequences on the Sm,n surface to cutting 
sequences on the Bouw-Moller surface. This allows us the freedom in between to apply the n 
rotational symmetry and the m rotational symmetry respectively, and this allows us to renormalize 
all cutting sequences. 

Note that since we frequently use the relationship between the surfaces Sm,n and Sn,m, we use the 
colors red and green to distinguish them throughout the paper, as here and as in Figure]^ below. 

We now give an outline of the statement of our main result, with an example in the special case 
of the 84^3 surface. The general results for Sm,n surfaces are stated precisely at the end of our paper, 
in ^6.1[ Let us label pairs of identihed edges of the Sm,n surface with labels in the alphabet Jftn,n = 
{1, 2,..., {m — l)n}. The surface 84^3 is for example labeled by .if 4,3 = {1, 2,..., 9} as in Figure 
The way to place edge labels for Sm,n 


is described in {6.2 and is chosen in a special way that 


simplihes the later description. By applying a symmetry of the surface and exchanging edge labels by 
permutations accordingly, we can assume without loss of generality that the direction of trajectories 
we study belongs to the sector [ 0 , vr/n]. 

As in the case of the regular octagon, we can hrst describe the set of transitions (i.e. pairs of 
consecutive edge labels) that can occur in a cutting sequence. For trajectories on 84,3 whose direction 
belongs to sector [0, 7 r/ 3 ], the possible transitions are shown in the graph in Figure ^ The structure 
of transition diagrams „ for trajectories on Sm,n whose direction belong to sector [vri/n, Tr{i -|- l)/n] 
are described in ^ 6.8 We say that a sequence w G .^mn admissible (or more precisely admissible in 


sector i) if it contains only the transitions represented by arrows in the diagram 


I 

m,n‘ 




6 



7^0 . 

^ 3 , 4 - 



Figure 4. The transition diagram for 83,4 and its derivation 


diagram T>^^, used to dehne Dg 


We dehne a derivation operator which maps admissible sequences in to (admissible) 

sequences in The derivation rule for sequences admissible in sector 0 is described by a labeled 

diagram as follows. We dehne derivation diagrams T’mn the basic sector [0, vr/n] in which some 
of the arrows are labeled by edge labels of the dual surface Sn,m- The derivation diagram for 84^3 
is shown in Figure The derived sequence w' = of a sequence w admissible in diagram 0 is 

“^In other words, they belong to the same Teichmuller disk. 
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obtained by reading off only the arrow labels of a bi-infinite path which goes throngh the vertices of 
„ described by w. 


Example 1.3. Consider the trajectory on 84,3 in Fignrej^ Its cntting seqnence w contains the word 
• • • 1678785452 • • •. This word corresponds to a path on the derivation diagram D® 3 in Fignrej^ which 
goes throngh the edge label vertices. By reading off the labels of the arrows crossed by this path, we 
find that w' = Dltc contains the word • • • 434761 • • •. 

This type of derivation rnle is not as concise as for example the keep the sandwiched labels rnle 
for regnlar polygons, bnt we remark that the general shape of the labeled diagram that gives the 
derivation rnle is qnite simple, consisting of an (m — 1) x n rectangnlar diagram with vertex labels 
and arrows labels snaking aronnd as explained in detail in §6.5[ 

We say that a seqnence w G „ is derivable if it is admissible and its derived seqnence G 

is admissible (in one of the diagrams of the dnal snrface Sn,m)- The derivation operator is defined 
in snch a way that it admits the following geometric interpretation: if tc is a cntting seqnence of a 
linear trajectory on Sm,n, the derived seqnence Djjjtc is the cntting seqnence of a linear trajectory on 
the dnal snrface Sn^m (see { 7.1 for this geometric interpretation). In the special case m = 4, n = 3 this 


resnlt was proved by the second anthor in m (see also the Acknowledgments), where the derivation 
diagram in Fignrej^was first compnted. 

In order to get a derivation from seqnences back to itself, we compose this derivation operator 
with its dnal operator D™: we first normalize the derived seqnence, i.e. apply a permutation to 
the labels to rednce to a seqnence admissible in The choice of the permntations nsed to map 

seqnences admissible in to seqnences admissible in 7^ „ is explained in ^6.7 We can then apply 
D™. This composition maps cntting seqnences of trajectories on Sm,n first to cntting seqnences of 
trajectories on Sn,m and then back to cntting seqnences on Sm,n- 

We say that a seqnence in „ is infinitely derivable if by alternatively applying normalization 
and the two dnal derivation operators DJjj and D™ one always obtains seqnences that are admissible 


(see formally Definition 7.10 in ^7.4). With this definition, we then have onr first main resnlt: 


Theorem 1.4. Cutting sequences of linear trajectories on Bouw-Moller surfaces are infinitely 
derivable. 

As in the case of regnlar polygon snrfaces, this is only a necessary and not a snfficient condition to 
characterize the closnre of cntting seqnences. We then define in ^.l\ generation combinatorial operators 
that invert derivation (with the additional knowledge of starting and arrival admissibility diagram) 
as in the work by Smillie-Ulcigrai |3I1|32]. Using these operators, one can obtain a characterization, 
which we then also convert in §9.3| into a statement nsing snbstitntions. More precisely, we explain 
how to explicitly constrnct, for every Bonw-Moller snrface Sm,n) {Tn — 1)(r — 1) snbstitntions (Tj for 
1 < z < (m — l)(n — 1) on an alphabet of cardinality N = Nm,n ■= Urnn — 2m — in + 2 and an 
operator T)"’"' that maps admissible seqnences in the alphabet of cardinality N (see details in ^9.2) 
to admissible seqnences on 7^ snch that: 

Theorem 1.5. A sequence w is in the closure of the set of cutting sequences on the Bouw-Moller 
surface Sm,n if cind only if there exists a sequence (si)jgN with Si G {!,..., (m — l)(n — 1)} and 
0 < So < 2n — 1 such that 


( 2 ) 


w G 


(It;' 




S2 


'(y. 


Sk 




keN 


Furthermore, when w is a non periodic cutting sequence the sequence (si)jgpj can be uniquely recovered 
from the knowledge of w. 


Theorem 1.5 which is proved as Theorem 9.14 in ^ 9.2p and the relation with itineraries mentioned 
above, which is proved by Proposition |8.5[ provide the desired 5—adic characterization of Bonw-Moller 
cntting seqnences (recall the discnssion on 5—adic systems in the paragraph following eqnation Q 
previonsly in this introdnction). 


®We remark that Theorem 


9.14 


the notation used is slightly different than the statement above, in particular the 


substitutions are labe led by two indices i,j and similarly the entries Si are pairs of indices which code the two simpler 
Farey maps, see i 9.2 for details. 
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We remark also that Theorem 1.5 provides an algorithmic way to test (in inhnitely many steps) 
if a sequence belongs to the closure of cutting sequences. The sequence (sj)jgN can be recovered 
algorithmicaly when w is a cutting sequence and hence inhnitely derivable and is the sequence of 
indices of diagrams in which the successive derivatives of w are admissible (see Dehnition 7.13 in 


Section 7.5). 


Furthermore, the sequence (si)igN is governed by a 1-dimensional dynamical system as follows. 
There exists a piecewise expanding map which we call the Bouw-Moller Farey map, which has 

(n — l)(m — 1) branches, such that if w is the cutting sequence of a trajectory in direction 9, the 
sequence (si)igN is given by the symbolic coding of the orbit of 9 under Tm,n- More precisely, it 
is the itinerary of ((J>n,n)^(^))fceN with respect to the natural partition of the domain of Tm,n into 
monotonicity intervals. This is explained in ^ where the map J-ra,n is dehned as composition of two 
simpler maps, describing the projective action on directions of the affine diffeomorphisms from Sm,n 
to Sn,m and from Sn,m, to Sm,n respectively. 

The Bouw-Moller Farey map can be used to dehne a generalization of the continued fraction 
expansion (see ^8.4) which can be then in turn used to recover the direction of a trajectory 
corresponding to a given cutting sequence. More precisely, the itinerary of visited sectors for the 
Bouw-Moller Farey map described above gives us the indices for the Bouw-Moller additive continued 
fraction expansion of the direction 9 (Proposition |8.6[ ) . 

1.4. Structure and outline of the paper. Let us now comment on the main tools and ideas used 
in the proofs and describe the structure of the rest of the paper. As a general theme throughout the 
paper, we will hrst describe properties and results on an explicit example, then give general results 
and proofs for the general case of Sm,n- The example we work out in detail is the characterization 
of cutting sequences on the Bouw-Moller surface 84,3 which already appeared in this introduction, 
exploiting also its dual Bouw-Moller surface 83,4. This is the hrst case that could not be fully dealt 
with by D. Davis in fT4]|^ 

In the next section, we include some background material, in particular the dehnition of 


translation surface affine diffeomorphisms ( ^2.2[ ) Veech group and Veech (or lattice) surfaces 

(|2.3[) and a brief list of known classes of Veech surfaces (^2.4[). In i2.5 we then give the formal 


dehnition of Bouw-Moller surfaces, describing the number and type of semi-regular polygons to form 
Sm,n and giving formulas for their side lengths. We also describe their Veech group (see i2.6). 


The main tool used in our proofs is the presentation of Bouw-Moller surfaces through Blooper 
diagrams, introduced by P. Hooper in his paper m and originally called grid graphs by him. These 
are decorated diagrams that encode combinatorial information on how to build Bouw-Moller surfaces. 
The surface 8m,n can be decomposed into cylinders in the horizontal direction, and in the direction of 
angle vr/n. The Hooper diagram encodes how these transversal cylinder decompositions intersect each 
other. In ®we hrst explain how to construct a Hooper diagram starting from a Bouw-Moller surface. 


while in ^3.4 we formally dehne Hooper diagrams and then explain how to construct a Bouw-Moller 
surface from a Hooper diagram. 

As we already mentioned in the introduction, the dehnition of the combinatorial derivation operator 
is motivated by the action on cutting sequences of affine diffeomorphism (a flip and shear) between 8m,n 
and its dual Bouw-Moller surface 8n,m- This affine diffeomorphism is described in 0 A particularly 
convenient presentation is given in what we call the orthogonal presentation: this is an affine copy 
of 8m,ri) so that the two directions of cylinder decomposition forming an angle of vr/n are sheared to 
become orthogonal. In this presentation, both 8m,n and 8n,,m can be seen simultaneously as diagonals 
of rectangles on the surface (that we call basic rectangles, see Figure [T^. 

In ^ a useful tool for later proofs is introduced: we describe a local conhguration in the Hooper 
diagram, that we call a hat (see Figurej^to understand choice of this name) and show that it translates 
into a stair conhguration of basic rectangles in the orthogonal presentation mentioned before. Proofs 
of both the shape and labeling of transition diagrams and of derivation rules exploit the local structure 
of Hooper diagrams by switching between hat and stairs conhgurations. 

8ection ^ is devoted to transition diagrams: we hrst explain our way of labeling edges of Bouw- 
Moller surfaces. This labeling, as mentioned before, works especially well with Hooper diagrams. The 
structure of transition diagrams is then described in |6.5| (see Theorem 6.15) and proved in the later 


°On the other hand derivation on 83,4 can be fully described using Davis’ flip and shear because whenever m = 3, 
all the polygons are regular. 
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sections using hats and stairs. In the same sections we prove also that derivation diagrams describe 
intersections with sides of the affine image of the dual Bouw-Moller surface, which is a key step for 
derivation. 

In Section in we describe the derivation process obtained in two steps, by hrst deriving cutting 
sequences on Sm,n to obtain cutting sequences on the dual surface Sn,m, (see (7.2) and then, after 
normalizing them (see (7.3), deriving them another time but this time applying the dual derivation 
operator. This two-step process of derivation and then normalization is called renormalization. In 
^we define a one-dimensional map, called the Bouw-Moller Farcy map, that describes the effect of 
renormalization on the direction of a trajectory. 

In ^we invert derivation through generation operators. This allows to prove the characterization 
in §9.11 where hrst the characterization of Bouw-Moller cutting sequences through generation is proved 
in §9.2[ then the version using substitutions is obtained in (9.3, see Theorem |9.14[ 


1.5. Acknowledgements. The initial idea of passing from Sm,n to Sn,m to dehne derivation in Bouw- 
Moller surfaces came from conversations between the third author and John Smillie, whom we thank 
also for explaining to us Hooper diagrams. We also thank Samuel Lelievre, Pat Hooper, Rich Schwartz 
and Ronen Mukamel for useful discussions and Alex Wright and Curt McMullen for their comments 
on the hrst version of this paper. 

A special case of the derivation operator dehned in this paper (which provided the starting point 
for our work) was worked out by the second author for her Master’s thesis j27) during her research 
project under the supervision of the third author. We thank Ecole Polytechnique and in particular 
Charle Favre for organizing and supporting this summer research project and the University of Bristol 
for hosting her as a visiting student. 

The collaboration that led to the present paper was made possible by the support of ERC grant 
ChaParDyn, which provided funds for a research visit of the three authors at the University of Bristol, 
and by the hospitality during the ICERM’s workshop Geometric Structures in Low-Dimensional 
Dynamics in November 2013, and the conference Geometry and Dynamics in the Teichmuller space 
at CIRM in July 2015, which provided excellent conditions for continued collaboration. 

I. Pasquinelli is currently supported by an EPSRC Grant. C. Ulcigrai is currently supported by 
ERC Grant ChaParDyn. 


2. Background 


In this section we present some general background on the theory of translation surfaces, in particular 
giving the dehnition of translation surfaces ((2.1), of affine deformations and of Veech groups ((2.3) 
and we brieffy list known examples of Veech surfaces (§2.4[). 


2.1. Translation surfaces and linear trajectories. The surface T obtained by identifying opposite 
parallel sides of the square, and the surface O obtained by identifying opposite parallel sides of the 
regular octagon, are examples of translation surfaces. The surface T has genus 1, and the surface O 
has genus 2. Whenever we refer to a translation surface S, we will have in mind a particular collection 
of polygons in with identifications. We dehne translation surfaces as follows: 


Definition 2.1. A translation surface is a collection of polygons Pj in M^, with parallel edges of the 
same length identihed, so that 

• edges are identihed by maps that are restrictions of translations, 

• every edge is identihed to some other edge, and 

• when two edges are identihed, the outward-pointing normals point in opposite directions. 

If ~ denotes the equivalence relation coming from identihcation of edges, then we dehne the surface 

S = {jPj/-- 

Let S be the set of points corresponding to vertices of polygons, which we call singular pomtsQ 
We will consider geodesics on translation surfaces, which are straight lines: any non-singular point 
has a neighborhood that is locally isomorphic to the plane, so geodesics locally look like line segments, 
whose union is a straight line. We call geodesics linear trajectories. We consider trajectories that do 
not hit singular points, which we call bi-infinite trajectories. 


*7 

Standard usage says that such a point is singular only if the angle around it is greater than 27r, but since all of our 
vertices satisfy this, we call all such points singular points. 
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A trajectory that begins and ends at a singular point is a saddle connection. Every periodic 
trajectory is parallel to a saddle connection, and is contained in a maximal family of parallel periodic 
trajectories of the same period. This family fills out a cylinder bounded by saddle connections. 

A cylinder decomposition is a partition of the surface into parallel cylinders. The surfaces that 
we consider, Bouw-Moller surfaces, have many cylinder decompositions (see Figure]^. For a given 
cylinder, we can calculate the modulus of the cylinder, which is ratio of the width (parallel to the 
cylinder direction) to the height (perpendicular to the cylinder direction). For the cylinder directions 
we use on Bouw-Moller surfaces, all of the cylinders have the same modulus (see Theorem 2.7 proven 
in fTi]l. 


2.2. Affine deformations and affine diffeomorphisms. Given v G GL(2,]R), we denote by vP C 
the image of P C under the linear map u. Note that parallel sides in P are mapped to parallel 
sides in vP. If S is obtained by gluing the polygons Pi,..., Pn, we define a new translation surface 
that we will denote by u • S', by gluing the corresponding sides of uPi,..., uP„. The map from the 
surface S to the surface u • S, which is given by the restriction of the linear map u to the polygons 
Pi,..., Pn, will be called the affine deformation given by v. 

Let S and S' be translation surfaces. Consider a homeomorphism T from S to S' that takes S 
to S' and is a diffeomorphism outside of S. We can identify the derivative PTp with an element of 
GP(2,M). We say that T is an affine diffeomorphism if the derivative PTp does not depend on p. 
In this case we write PT for PTp. The affine deformation from S to u • S described above is an 
example of an affine diffeomorphism. In this case = v. 

We say that S and S' are affinely equivalent if there is an affine diffeomorphism T between them. 
We say that S and S' are translation equivalent if they are affinely equivalent with P'L = Id. If S' is 
given by identifying sides of polygons Pj and S' is given by identifying sides of polygons P(. then a 
translation equivalence T from S to S' can be given by a ^‘'cutting and pasting'' map. That is to say 
we can subdivide the polygons Pj into smaller polygons and dehne a map T so that the restriction of 
T to each of these smaller polygons is a translation and the image of T is the collection of polygons 


P' 

An affine diffeomorphism from S to itself is an affine automorphism. The collection of affine 
diffeomorphisms is a group which we denote by Aff{S). If S is given as a collection of polygons with 
identihcations then we can realize an affine automorphism of S with derivative u as a composition of 
a map : S ^ u ■ S with a translation equivalence, or cutting and pasting map, T : u • S' —>■ S'. 


2.3. The Veech group and Veech surfaces. The Veech homomorphism is the homomorphism 
T I—7- PT from Aff{S) to GL(2,M). The image of this homomorphism lies in the subgroup of matrices 
with determinant ±1 which we write as SL±(2,M). We call Veech group and we denote by V{S) the 
image of Aff{S) under the Veech homomorphism. It is common to restrict to orientation-preserving 
affine diffeomorphisms in dehning the Veech group, but since we will make essential use of orientation- 
reversing affine automorphisms, we will use the term Veech group for the larger group V{S). Note 
that the term Veech group is used by some authors to refer to the image of the group of orientation¬ 
preserving affine automorphisms in the projective group PS'L(2,M). 

A translation surface S is called a Veech surface if V{S) is a lattice in SL±(2,M). The torus = 
M^/Z^ is an example of a Veech surface whose Veech group is GL(2,Z). Veech proved more generally 
that all translation surfaces obtained from regular polygons are Veech surfaces. Veech surfaces satisfy 
the Veech dichotomy (see |34) . |36| 1 which says that if we consider a direction 0 then one of the following 
two possibilities holds: either there is a saddle connection in direction 6 and the surface decomposes 
as a hnite union of cylinders each of which is a union of a family of closed geodesics in direction 9, or 
each trajectory in direction 9 is dense and uniformly distributed. 

We will use the word shear to denote an affine automorphism of a surface whose derivative is [ J | ] 
for some real number s. If a translation surface admits a shear, we can decompose it into cylinders of 
commensurable moduli, so the shear acts as a Dehn twist in each cylinder. 


2.4. Known examples of Veech surfaces. Several families of Veech surfaces are known. A brief 
history of known Veech surfaces is as follows. 

• The simplest example of a Veech surface is the square, with pairs of parallel sides identihed to 
create the square torus. 
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• Covers of the square torus, called square-tiled surfaces, are created by identifying opposite 
parallel edges of a collection of congruent squares. Gutkin and Judge |16| showed that 
square-tiled surfaces are equivalent to those surfaces whose Veech group is arithmetic, i.e. 
commensurable with S'L(2,Z). Subsequently, Hubert and Lelievre showed that in genus 2, all 
translation surfaces in H (2) that are tiled by a prime number n > 3 of squares fall into exactly 
two Teichmuller discs. 

• Veech was the first to define in |34| Veech groups and lattice surfaces, and to prove that all 
regular polygon surfaces are Veech surfaces and satisfy the Veech dichotomy described above. 

• Clayton Ward discovered a new family of Veech surfaces about 10 years after regular polygonal 
surfaces m- These surfaces are created by identifying opposite parallel edges of three polygons: 
two regular n gons and a regular 2n-gon (see Figure|^for the case when n = 4.) Ward’s surfaces 
turn out to be a special case of Bouw-Moller surfaces, those made from exactly 3 polygons, 
the Ss^n family. 

• Veech surfaces are related to billiards on triangles; we will not describe the correspondence 
here. Kenyon and Smille [1^ showed that, other than the triangles corresponding to the 
examples above, only three other triangles correspond to Veech surfaces. Two of these were 
already known to Vorobets |36| . 

• Kariane Calta [9] and Curt McMullen |24) discovered independently infinitely many new Veech 
surfaces in genus 2, each of which can be presented as an L-shaped polygon with certain integer 
measurements in a quadratic vector field. 

• Irene Bouw and Martin Moller discovered a new family of Veech curves (i.e. quotients of 
SL{2,M) by a Veech group) with triangular Veech groups in [ 8 ]. Then Pat Hooper in [T7] 
showed that special points on these Veech curves can be obtained by gluing semi-regular 
polygons; see the definition given in the next section. In this paper, we will call Bouw-Moller 
surfaces this family of Veech surfaces obtained by gluing semi-regular polygons (as it has been 
done often in previous literature). We remark that Hooper showed that the Teichmuller curves 
associated to his semi-regular polygon surfaces were the same as Bouw and Moller’s Veech 
curves in many cases, with a few exceptions. Later, Alex Wright |38) showed this equality 
in all the remaining cases. We remark also that while Ward’s surfaces are always glued from 
exactly 3 polygons (they correspond as mentioned above to the 83 ^^ Bouw-Moller family), 
Bouw-Moller Veech surfaces can be obtained by gluing any number m > 2 of (semi-regular) 
polygons. 

Providing a full classification of Veech surfaces is a big open question in Teichmuller dynamics, since 
Veech surfaces correspond indeed to closed SL{2, M)-orbits and hence are the smallest orbit closures of 
the S'L( 2 ,M) action on the moduli space of Abelian differentials. Several very recent results are in the 
direction of proving that there exists only finitely many Veech surfaces in several strata of translation 
surfaces, see for example maisiiiniiiniiisiisB]. 

2 . 5 . Bouw-Moller surfaces: semi-regular polygonal presentation. We will now describe the 
polygonal presentation of the Bouw-Moller surfaces, given by Pat Hooper m We create the surface 
Sm,n by identifying opposite parallel edges of a collection of m semi-regular polygons that each have 
2 n edges. 

A semi-regular polygon is an equiangular polygon with an even number of edges. Its edges alternate 
between two different lengths. The two lengths may be equal (in which case it is a regular 2n-gon), 
or one of the lengths may be 0 (in which case it is a regular n-gon). 

Example 2.2. The Bouw-Moller surface 84^3 (m = 4, n = 3) is made of 4 polygons, each of which have 
2n = 6 edges (Figure]^. From left to right, we call these polygons P(0), P(l), P(2), P(3). Polygon 
P( 0 ) has edge lengths 0 and sin 7 r /4 = l/\/2, polygon P{1) has edge lengths l /\/2 and sin( 7 r/ 2 ) = 1, 
polygon P{2) has edge lengths 1 and l/\/2, and polygon ^*(3) has edge lengths l/\/2 and 0. 

Definition |2.3| gives an explicit definition of an equiangular 2n-gon whose edge lengths alternate 
between a and b: 


Definition 2.3. Let Pn{a,b) be the polygon whose edge vectors are given by: 


Vj = 


a [cos —, sin —1 if i is even 

L n ’ n -I 

6 [cos sin ^1 if Ms odd 
L n ’ n J 
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Figure 5. The Bouw-Moller surface 84^3 with m = 4, n = 3 is made 
from two equilateral triangles and two semi-regular hexagons. Edges 
with the same label are identified. 


for i = 0,...,2n — 1. The edges whose edge vectors are Vi for i even are called even edges. The 
remaining edges are called odd edges. We restrict to the case where at least one of a or h is nonzero. 
If a or 6 is zero, PnicL, b) degenerates to a regular n-gon. 


In creating polygons for a Bouw-Moller surface, we carefully choose the edge lengths so that the 
resulting surface will be a Veech surface (see ^2.3). 


Definition 2.4. Given integers m and n with at least one of m and n nonzero, we define the polygons 
P(0),..., P{m — 1) as follows. 


P{k) 



sin 

(A;+l)7r 

sin 


m ’ 

m j 

Pn 

sin 

— ,sin 

(/c+l)7r\ 


m ’ 

m ) 

Pn 

< 

sin 

(/i;+l)7r 
m ’ 

sin^) 


if m is odd 

if m is even and k is even 
if m is even and k is odd. 


An example of computing these edge lengths was given in Example 2.2 


Remark 2.5. P{0) and P[m— 1) are always regular n-gons, because sin ^ = 0 and sin ~ 0- 

If m is odd, the central 2n-gon is regular, because sin(A: 7 r/m) = sin((fc -|- l) 7 r/m) for k = (m — l)/2. 
Figure]^ shows both of these in 83 ^ 4 . 


8 




Figure 6 . The Bouw-Moller surface 83^4 with m = 3, n = 4 is made 
from two squares and a regular octagon. Edges with the same label are 
identified. 


Finally, we create a Bouw-Moller surface by identifying opposite parallel edges of m semi-regular 
polygons P{0 ),..., P{m — 1). For each polygon in the surface, n of its edges (either the even-numbered 
edges or the odd-numbered edges) are glued to the opposite parallel edges of the polygon on its left, 
and the remaining n edges are glued to the opposite parallel edges of the polygon on its right. The 
only exceptions are the polygons on each end, which only have n edges, and these edges are glued to 
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the opposite parallel edges of the adjacent polygon. These edge identifications are shown in Fignres]^ 
and 13 

We now give the edge identifications explicitly: 


Definition 2.6. The Bonw-Moller snrface 


polygons P{0), ■ ■ ■, P{m — 1) from Definition 2.4 


is made by identifying the edges of the m semi-regnlar 
We form a snrface by identifying the edges of the 


polygon in pairs. For k odd, we identify the even edges of P{k) with the opposite edge of P{k + 1), 
and identify the odd edges of P{k) with the opposite edge of P{k — 1). The cases in Definition 2.4 of 
P{k) are chosen so that this glning makes sense. 


Theorem 2. 7 (in, Lemma 6.6). Every cylinder of the Bouw-Moller surface Sm,n in direction kn/n 
has the same modulus. The modulus of each such cylinder is 2cot7r/n + 

We will nse this fact extensively, becanse it means that one element of the Veech gronp of 
Sm,n is a shear, a parabolic element whose derivative is [Jf] for some real nnmber s. For Sm,n, 
s = 2cot7r/n + as above. 

Theorem 2.8 (Hooper). Sm,n md Sn,m me affinely equivalent. 

This means that Sm,n can be transformed by an affine map (a shear pins a dilation) and then cnt 
and reassembled into 

Example 2.9. In Fignre it is for example shown how the snrface in Fignre can be cnt and 
reassembled into a sheared version of the snrface in Fignre 




Figure 7. The bold ontline on the left shows how the left snrface can 
be cnt and reassembled into a sheared version of the right snrface, and 
vice-versa. 


We will nse this affine eqnivalence extensively, since as already mentioned in the introdnction onr 
derivation and characterization of cntting seqnences exploit the relation between cntting seqnences on 
Sm,n and The affine diffeomorphism between Sm,n and Sn,m that we nse for derivation (which 

also inclndes a flip, since this allows a simpler description of cntting seqnences) is described in ^ 


2.6. The Veech group of Bouw-Moller surfaces. The Veech group of Sm,n, as well as the Veech 
group of the is isomorphic to the (m,n, oo) triangle group. The only exception to this is when 

m and n are both even, in which case the Veech group of Sm,n has index 2 in the {m, n, oo) triangle 
group see HU- Thus, the Veech group contains two elliptic elements of order 2m and 2n respectively. 
One can take as generators one of this two elements and a shear (or a “flip and shear”) automorphism 
from the (m, n) surface to itself. In the (n, m) polygon presentation of Sm,,n the elliptic element of 
order 2m is a rotation of order vr/m (while in the {m,n) polygon decomposition the elliptic element 
is a rotation of order nfn). Thus, the elliptic element of order 2n acting on Sm,n can be obtained 
conjugating the rotation of vr/n on the dual surface by the affine diffeomorphism between Sm,n 
and Snm given by Theorem 2.8 In section Section 1X1 we describe the action of these Veech group 


elements on a tessellation of the hyperbolic plane by (m, n, oo) triangles shown in Figure 49 
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3. Bouw-Moller surfaces via Hooper diagrams 

In §2.5| we recalled the construction of Bouw-Moller surfaces by gluing a collection of semi-regular 
polygons. In his paper as well as this polygonal presentation, Hooper gave a description of these 
surfaces by constructing a diagram, that we will call the Hooper diagram 'Hm,n for the Bouw-Moller 
surface Sm,n- In this section we will explain how to construct the Hooper diagram given the polygonal 
presentation of the surface and vice versa, following the example of 83^4 throughout. 

3.1. From 83,4 to a Hooper diagram: an example. Let us consider the Bouw-Moller surface 
83 , 4 - To construct its Hooper diagram, we need to consider the two cylinder decompositions given in 
Figure 





Figure 8 . The cylinder decomposition for 83^4 and its Hooper diagram. 


We have a horizontal cylinder, and a cylinder in direction ^ that we will call vertical. The horizontal 
cylinders will be called 04 , 02 and cis as in Figure while the vertical ones will be /3i, /32 and / 33 . 
Notice that both decompositions give the same number of cylinders - three cylinders in this case - 
and this is true for all Bouw-Moller surfaces, that the cylinder decompositions in each direction fcvr/n 
yield the same number of cylinders. 

Let us now construct the corresponding graph as the cylinder intersection graph for our cylinder 
decompositions. In general, it will be a bipartite graph with vertices V = AUB, represented in Figure 
[^with black and white vertices, respectively. The black vertices are in one-to-one correspondence with 
the vertical cylinders, while the white vertices are in one-to-one correspondence with the horizontal 
cylinders. To describe the set of edges, we impose that there is an edge between two vertices Vi and Vj 
if the two corresponding cylinders intersect. It is clear that we will never have edges between vertices 
of the same type, because two parallel cylinders never intersect. An edge will hence correspond to a 
parallelogram that is the intersection between cylinders in two different decompositions. 

In our case, the graph ^ 3,4 will have six vertices: three white ones, corresponding to the cylinders at, 
and three black ones, corresponding to the cylinders /3i, for i = 1,2,3. Considering the intersections, 
as we can see in Figure the central cylinder 0:2 of the horizontal decomposition will cross all three 
cylinders of the vertical decomposition. The other two will cross only two of them, /3i and /32 in the 
case of 03 ; /33 and /3i in the case of 03 . 

Finally, we need to record how the various pieces of a cylinder, seen as the various edges around 
a vertex, glue together. To do that we first establish a positive direction, gluing on the right for the 
orthogonal decomposition and gluing upwards for the vertical one. We then record this on the graph 
by adding some circular arrows around the vertices, giving an ordering for the edges issuing from that 
vertex. We can easily see that such arrows will have the same direction (clockwise or counter-clockwise) 
in each column, and alternating direction when considering the vertices on the same row. We start the 
diagram in a way such that we will have arrows turning clockwise in odd columns and arrows turning 
counter-clockwise in the even columns. All we just said leads us to construct a graph as in Figure 

We notice that the dimension of the graph is of three rows and two columns and this will be true 
in general: the graph T-Lm,n for Sm,n will have re — 1 rows and rre — 1 columns. 
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3.2. From Sm,n to Hooper diagrams: the general case. We will now explain how to extend 
this construction to a general Bouw-Moller surface and see what type of graph we obtain. 

In general, our surface Sm,n will have two cylinder decompositions in two different directions that 
we will call horizontal and vertical. We define A = {ajjjgA and B = {/3i}igA to be the set of horizontal 
and vertical cylinders, respectively. 

The vertices of the cylinder intersection graph is the set of cylinders in the horizontal and vertical 
directions, A^J B. The set of edges will be determined by the same rule as before: there is an edge 
between cij and /3j for every intersection between the two cylinders. Therefore, each edge represents 
a parallelogram, which we call a rectangle because it has horizontal and vertical (by our definition of 
“vertical” explained above) sides. Let £ be the collection of edges (or rectangles). Dehne the maps 
a: £ A and /3: £ —)■ B to he the maps that send the edge between Oi and /3j to the nodes at and 
13j, respectively. 

The generalization of the black and white vertices is the concept of a 2-colored graph: 


Definition 3.1. A 2-colored graph is a graph equipped with a coloring function C from the set of 
nodes V to {0, 1}, with the property that for any two adjacent nodes, x,y €V, we have C{x) A C{y). 

The graph we constructed is a 2-colored graph. To see that, simply dehne C{x) = 0 if x G Oi(£) = A 
and C(x} = 1 if x G f3{£) = B. Conversely, the maps a,f3: £ —)• V as well as the decomposition 
V = .4. U ;B are determined by the coloring function. 

As we said, we also need to record in our graph the way the rectangles forming the cylinders are 
glued to each other. To do that we dehne e: T —)• T be the permutation that sends a rectangle to the 
rectangle on its right, and let n: T —)• T be the permutation that sends a rectangle to the rectangle 
above it. (Here e stands for “east” and n stands for “north.”) Clearly, we will always have that e(e) lies 
in the same cylinder as the rectangle e, hence ao t = a and /3 o n = /3. Moreover, an orbit under e is 
a horizontal cylinder and an orbit under n is a vertical one. 


Corollary 3.2. By construction, 'Hm,n is always a grid of (n — 1) x (m — 1) vertices. 


3.3. Definition of Hooper diagrams and augmented diagrams. In §3.2[ we showed how from 
a surface we can construct a Hooper diagram, which is a 2-colored graph equipped with two edge 
permutations. In i3.4, we will show how to construct a Bouw-Moller surface from a Hooper diagram. 
We hrst give the formal dehnition of Hooper diagrams and dehne their augmented version, which 
provides an useful tool to unify the treatment to include degenerate cases (coming from the boundary 
of the diagrams). 

The data of a 2-colored graph and the edge permutations e and n, determine the combinatorics 
of our surface as a union of rectangles, as we will explain explicitly in this section. We will also give 
the width of each cylinder, to determine the geometry of the surface as well. 

We will hrst describe in general the Hooper diagram for Here we use Hooper’s notation and 

conventions from m 


Definition 3.3 (Hooper diagram). Let A = {{i,j) GZ^|l<i<m— 1 and 1 < j < n — 1}. Let 
Am,n and Bm,n be two sets indexed by A, as follows: 


Am,n = {oiij, {i,j) G A I f -F j is even} and Bm,n = {Pij, (ij) G A | f -h j is odd}. 


Here Am,n are the white vertices and Bm,n are the black vertices. 

Let T-Lm,n be the graph with nodes Am,n U Bm,n formed by adding edges according to the usual 
notion of adjacency in 7?. In other words, we join an edge between aij and fdi'j' if and only if 
(i — i'A + (j — j')'^ = 1) for all (f, j), (i',j') ^ 4 for which aij and exist. We dehne the counter¬ 
clockwise ordering of indices adjacent to {i,j) to be the cyclic ordering 


(z-k 1, j) ^ (i,j + 1)^ {i- 1, j) ^ {i,j - 1) ^ + 


The clockwise order will clearly be the inverse order. We dehne then the map e: T —?• T to be the cyclic 
ordering of the edges with aij as an endpoint. We order edges with endpoints aij counter-clockwise 
when i is odd and clockwise if i is even. Similarly, n: T —)• T is determined by a cyclic ordering with 
as an endpoint. The opposite rule about the ordering of the cycle will be applied for Pij: we order 
the edges with endpoint f3ij clockwise when j is odd and counter-clockwise when j is even. 

'Hm,n is called the Hooper diagram for Sm,n- 
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We now define the augmented Hooper diagram, which will make it easier to construct the surface 
associated to a Hooper diagram. The augmented graph ^ is obtained by adding degenerate nodes 
and degenerate edges to the graph If we consider the nodes of Hm,n in bijection with the 

coordinates {i,j) G lP‘, for 0 < i < m and 0 < j < n, the nodes of will be in bijection with the 

coordinates {i,j) G 1?, for 0 < i < m and 0 < j < n. The nodes we added are the degenerate nodes. 
On the new set of nodes we add a degenerate edge if the nodes are at distance 1 in the plane and they 
are not yet connected by an edge. Our graph „ is again bipartite and we extend coherently the 
naming conventions we described for T-Lm,n- We can see the augmented graph for 83^4 in Figure 






Figure 9. The augmented Hooper diagram for 83 ^ 4 . 


Let £' denote the set of all edges of T-L'mni both original edges and degenerate ones. We say 
a degenerate edge e G £' '\s A-degenerate, B-degenerate or completely degenerate if de contains a 
degenerate .A-node, a degenerate H-node or both, respectively. We also extend the edge permutations 
to e', n': E' -G E' following the same convention as before. 


3.4. From Hooper diagrams to Bouw-Mdller surfaces: combinatorics. In 8 ection |3.2[ we 
showed how from a surface we can construct a Hooper diagram. In this and the next sections, we will 
show how to construct a Bouw-Moller surface from a Hooper diagram 1-Lrn,n and describe it explicitly on 
the example of 83^4 we considered before. The data of a 2-colored graph H, and the edge permutations 
e and n, determine the combinatorics of our surface as a union of rectangles, as we will explain explicitly 
in this section. We will also need the width of each cylinder, to determine the geometry of the surface 
as well. This is explained in the next section §3.5| 

From the (m, n) Hooper diagram 'Hm,n we can in fact recover the structure of two surfaces: 8 m,n and 
Sn,m (which are affinely equivalent, see Theorem 2.8). In this section we will show how to construct 
Sm,n, while in ^we will comment on how to recover also the dual surface. More precisely, we will 
often consider an intermediate picture, that we will call the orthogonal presentation, which contains 
both a sheared copy of 8 m,n and a sheared copy of the dual 8 ,i^m and allows us to easily see the relation 
between the two (see 0 - 

To recover the combinatorics of the surface from its Hooper diagram, we need to decompose it 
into smaller pieces. We will see that each piece corresponds to one polygon in the presentation in 
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semi-regular polygons that was explained in the previous section. The choice of which surface we 
obtain depends on our choice to decompose the graph into horizontal or vertical pieces. The vertical 
decomposition of the graph %rn,n will give us the combinatorics of the surface Sm,n) while the horizontal 
decomposition produces Sn,m) see ^ This is coherent with the operation of rotating the diagram to 
invert the role of m and n, see Remark |4.1| for details. 

We now explain how to construct the surface starting from its graph, using the example of 83 ^ 4 . Let 
us decompose the augmented graph vertically, as shown in Figure We will consider as a piece a 
column of horizontal edges with the boundary vertices and all the edges between two of these vertices, 
no matter if they are degenerate or not. In our case the decomposition will be as in the following 
hgure, where, as before, the degenerate edges that have been added are represented with dotted lines. 
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Figure 10. The three pieces of the vertical decomposition of ^^ 3 , 4 . 


Each edge will now represent a basic rectangle in our decomposition of the surface in polygons. We 
will still need the data of the width and height of the rectangle, which we will treat later. In Figure 


11 we label each edge and its corresponding basic rectangle with a letter, so that it is easy to see how 


to pass from one to the other. 

The degenerate edges will correspond to degenerate rectangles, which means rectangles with zero 
width, or zero height, or both. The ^-degenerate edges correspond to rectangles with zero height 
(horizontal edges), the i3-degenerate edges correspond to rectangles with zero width (vertical edges), 
and the completely degenerate ones correspond to rectangles with zero width and zero height (points). 

Each rectangle coming from a vertical edge will contain a positive diagonal, which means a diagonal 
with positive slope, going from the bottom left corner to the upper right corner. In the case of 
degenerate rectangles we will just identify the diagonal with the whole rectangle, so with a horizontal 
edge, a vertical edge or a point for ^-degenerate, i3-degenerate and completely degenerate edges 
respectively. In the non-degenerate rectangles, this means that since each piece is repeated twice, in 
two pieces of our decomposition, each time we will include in our polygon one of the two triangles 
formed by the diagonal inside the rectangle. 

The permutation arrows between edges show us how the basic rectangles are glued. We will glue 
the rectangles according to the “north” and “east” conventions: following e-permutation arrows around 
white vertices corresponds to gluing on the right, and following n-permutation arrows around black 
vertices corresponds to gluing above. Moreover, such arrows will sometimes represent gluing in the 
interior of the same polygon, and other times they will represent gluing between a polygon and the 
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following one. This will depend on whether the permntation arrows are internal to the piece we are 
considering or if they are between edges in different pieces of the decomposition. 

This is evident already in the hrst piece of onr diagram. As in Fignre[^ we can see that the edges 
that contain both a black and a white degenerate vertex collapse to a point, as for the basic rectangles 

a, e, f,h,j,l. The edges containing only black degenerate vertices collapse to a vertical edge, as for 

b, d,g,m. The edge c, containing a degenerate white vertex, will be a horizontal edge. 



Figure 11. The hrst piece of the vertical decomposition of 83^4 and its 
orthogonal presentation. 


The remaining basic rectangles k and i are the only non-degenerate ones, each corresponding to 
half of a basic rectangle. It is evident that the glning between k and i internal to the piece is the one 
going npwards, passing throngh the horizontal edge represented by c. The result is a parallelogram as 
in the right pictnre of FignrefTT] The diagonals in k and i will be glned to the other triangles, missing 
from the basic rectangle and that will appear in the following polygon. The other two sides will be 
glned to the next polygon and this is becanse the glning correspond to the “hanging arrows" shown in 
the left part of Fignre[I^ a glning on the left (arrow pointing to m aronnd a white vertex) for m and 
a glning on the right (arrow starting from g aronnd a white vertex). 

Doing the same thing for the other two pieces of the Hooper diagram, we get two parallelograms 
and a octagon glned together. We can see them in Fignre in what we will call the orthogonal 
presentation. To return to the original polygonal presentation as described in section |2A| we need to 
shear back the cylinders to pnt them back in the original slope. The grid in the orthogonal presentation 
is in fact the vertical and horizontal cylinder decomposition. (Recall that the angle we call vertieal is 
not 7r/2, bnt nju.) 



Figure 12. The orthogonal polygonal presentation of 83 ^ 4 . 
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3.5. From Hooper diagrams to Bouw-Mdller surfaces: widths of cylinders. Now that we 
reconstructed the combinatorial structure of the surface from a Hooper diagram, we will explain how 
to recover the widths of the cylinders, which is the last piece of information to completely determine 
the geometry of the surface. Indeed, widths automatically determine the heights of the cylinders as 
well: for how the two cylinder decompositions intersect, we can recover the heights from the formula: 

(3) height(/3j) = ^ #(/3j n Q;j)width(aj). 

jeA 

This is because each part of the cylinder /?, is in the surface, hence also in a cylinder aj. Measuring 
along the height of such a cylinder means counting each aj we are intersecting and having a segment 
as long as its width. 

To recover the width we need to explain the concept of critical eigenfunctions. 

Definition 3.4. Let’s assume in a general setting that H is a graph, connected, with no multiple 
edges or loops and V is the vertex set. Let £{x) G V be the set of vertices adjacent to x € V, which we 
assume is finite. Let be the set of functions / : V —)■ C. The adjacency operator is H: —?• 

defined by 

{Hf){x)= Y. fix). 

ye£{x) 

An eigenfunction for H corresponding to the eigenvalue A G C is a function / G C^, such that 
Hf = A/. 

Now let Cj, be the graph with integer vertices whose edges consist of pairs of integers whose difference 
is ±1. % will now be a connected subgraph of and again V is its vertex set. If we assume 
V = {1,..., n — 1}, which will be our case, then: 

Definition 3.5. The critical eigenfunction of H is defined by 

X7T TT 

fix) = sin —, corresponding to the eigenvalue A = cos —. 

n n 

We now consider X and J', two connected subgraphs of Cz, with vertex sets Vx and Vj respectively. 
Let yi be the Cartesian product of the two graphs, as described in un¬ 
clear ly our cylinder intersection graph is a graph of this type. For the graph %m,n) we then choose 
the widths of the cylinders to be defined by 

wiai^j) = wiPij) = fxii)fjij), 

where fx- Vx —>■ M and /y: Vy —>■ M are the critical eigenfunctions. 

As we said, the graph fully determines the combinatorial structure for the surface. The flat structure 
is fully determined by choosing the widths of the cylinders, corresponding to vertices of the graph. We 
take the critical eigenfunctions of the graph to be the widths of the cylinders: 

Corollary 3.6. The Bouw-Moller surface Sm,n has cylinder widths 

f i7r\ f jvr 
Wi j = sm — sm — 

’ \m J \n 

where Wij is the width of the cylinder corresponging to the vertex (f, j) of the Hooper diagram T-Lm,n 
The height can be calculated using Q. 



4. AfRne equivalence of Sm,ri and S^,™. 

In this section we explicitly describe the affine equivalence between the dual Bouw-Moller surfaces 
Sm,n and Sn,m (see Theorem 2.8) that we will use to characterize cutting sequences. As usual, we 
first describe it through the concrete example of 83,4 and 84 , 3 , then comment on the general case. 
The semi-regular polygon presentation of 83,4 was shown in Figure]^ with its horizontal and vertical 
cylinder decompositions, and the analogous picture for 84,3 is shown in Figure [T^ In this section, we 
will show that the two surfaces are affinely equivalent. 

We exploit the orthogonal presentation we built in ^ (shown for 83^4 in Figure [T^, which provides 
a convenient way to visualize the central step of this equivalence. We first discuss how to go from one 


orthogonal decomposition to the dual one. We then combine this step with flips and shears, see ^4.3 
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Figure 13. Horizontal and vertical cylinder decompositions for 84 ^ 3 . 


4.1. The dual orthogonal decomposition. In ^3.4 we constructed an orthogonal presentation for 
83 , 4 , by cutting the Hooper diagram vertically and associating to each piece a semi-regular polygon. 
This orthogonal presentation is in Figure [T^ and is in the top left of Figure below. We can consider 
the same graph ^ 3,4 and decompose it into horizontal pieces, instead of using the vertical pieces as 
we did in ^3.4, and then apply the same procedure. This produces the orthogonal presentation of the 


dual Bouw-Moller surface 84 ^ 3 , shown on the top right in Figure 14 



Figure 14. The top row shows the orthogonal polygonal presentation 
of 84^3 from Figure]^ and then a rearrangement of the same pieces, and 
then a different dissection of the same pieces into the dual orthogonal 
presentation of 83 ^ 4 , after rescaling the lengths by a diagonal matrix. 
The second row shows the semi-regular presentations of 84^3 and 83 ^ 4 , 
respectively, which are sheared images of the figures above. It also 
shows the length comparison for the two surfaces, where the number a 
is calculated in (|^. 


Remark 4.1. The same figure (i.e. the dual orthogonal presentation shown on the top right in Figure 


14) could also be obtained by vertically decomposing the graph ^^ 4,3 and repeating a procedure similar 
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to the one described in ^ 3.4 The fact that the snrface Sm,n and the snrface Sn,m can each be obtained 
from either of the respective graphs, 'Hm,n and ?{n,m (decomposing each vertically), or both from the 
same graph ?{m,n (one decomposing vertically, the other horizontally) is coherent with the constrnction 
of the graphs 'Hm,n and T-Ln,m, becanse it is easy to check that we can obtain one from the other by 
rotating the graph by | and changing the directions of the permntation cycles aronnd the black dots. 

More precisely, from a point of view of the combinatorics of the snrface, the change of direction 
of the permntations does not change it, becanse since the black dots represent a lateral glning, the 
rectangles glning on the right will be glned on the left instead and vice versa, which corresponds 
on the snrface to a vertical flip. The rotation corresponds to the equivalence between the vertical 
decomposition of the first graph and the horizontal decomposition of the second one and vice versa. 
This can be seen on the polygonal presentation from the fact that we consider diagonals with different 
slopes if we decompose the graph vertically or horizontally. 


4.2. Cut and paste and rescaling between orthogonal presentations. The procedure de¬ 
scribed above can be done starting from any graph by decomposing it vertically, we obtain 

an orthogonal presentation of Sm,n] by decomposing it horizontally, a dnal orthogonal presentation of 
Sn,m- The two presentations, if we consider only the combinatorics of the snrface, differ only by a cnt 
and paste map. We can in fact cnt along the horizontal and vertical diagonals in the two parallelograms 
that come from shearing a sqnare and paste them along the side that was a diagonal of one of onr 


basic rectangles, as shown in Fignre 14 for the example of 84^3 and 83 ^ 4 . 


Remark 4.2. The rectangles containing a diagonal in 8 m^ri, are exactly the complementary ones to 
the rectangles containing a diagonal in Sn,m- This comes from the fact that by constrnction, only the 
vertical edges in one case and the horizontal ones in the other case are repeated and that the edges 
repeated in two different pieces are the ones which have a diagonal. One can see this in the top line 


of Fignre 14, and also later we will see them snperimposed on the same pictnre in Fignre 20 


While from the point of view of the combinatorics of the snrface the two presentations can be cnt 
and pasted to each other, if we compnted the associated widths of cylinders as described in (3.5 we 
we wonld see that the lengths of the sides of the basic rectangles are not the same. 8 ince we want 
both snrfaces to have the same area (in particnlar, we want them to be in the same TeichmuUer disc, 
we want to define a similarity that allows ns to rescale the lengths of the sides of the basic rectangles 
snitably. 

To determine the similarity, let ns impose for the two snrfaces in the orthogonal presentations to 
have same areas, by keeping constant the ratios between the side lengths in the semi-regnlar polygon 
presentation. Let ns recall that the lengths, obtained from the polygonal description, or equivalently 
from the critical eigenfnnctions for the graph, give ns the lengths of the sides of the basic rectangles 
np to similarity. 

Let ns work ont this explicitly in the 83^4 and 84^3 example. We can assnme that the sides of the 
original octagon all have length 1. The area of the polygonal presentation of 83^4 will then be clearly 

Ai = 2(2 -|- \/2)- Denoting by a and a' = the two side lengths of the sides of the polygons in 84 ^ 3 , 
the area is A 2 = \/3(l -k \/2)a. Reqniring them to have the same area, Ai = A 2 gives ns 


(4) 



V2 I2V6 

1“V ^ 


From now on we will assnme that 84,3 has these side lengths. 8 hearing the snrface to make the two 
cylinder decomposition directions orthogonal gives ns basic rectangles with the side lengths marked in 
Fignre [T^ 

The transformation that rescales the basic rectangles can be easily dednced from the fignre, as 
the sides on the left and the corresponding sides on the right have the same ratio if we consider the 
vertical ones and the horizontal ones separately. The transformation will hence be achieved by a 
diagonal matrix, with the two ratios as its entries. We remark that since we imposed for the area to 
be preserved, the matrix will be unitary. 
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For our example taking the orthogonal presentation of 84^3 to the orthogonal presentation of 83^4, 
this diagonal matrix is 



We can extend all this reasoning to any generic Bouw-Moller surface, and compute in a similar way 
a similarity that rescales the dual orthogonal presentation of Sn,m so that it has the same area as the 
orthogonal presentation of Sm,n', see ^ for the general form. 


4.3. Flip and shears. 80 far we built a sheared copy of Sm,n (its orthogonal presentation) which 
can be cut and pasted and rescaled (as described in ^ 4 . 2 ) to obtained a sheared copy of Sn,m (its 
dual orthogonal presentation). Thus, one can obtain an affine diffeomorphism between 8m,n and 
Sn,m through a shear, a cut and paste, a rescaling and another shear. In order to renormalize cutting 
sequences, we also add a flip (the reason will be clear later, see 0 , to obtain the affine diffeomorphism 
'I'm : Sm,n Sn,,m dehned in formulas below. Let us hrst describe it in a concrete example. 

Example 4 . 3 . The affine diffeomorphism 'Ll which we use to map 84 3 to 83 4, is realized by a sequence 


of flips, shears and geodesic flow shown in Figure 15 starting from 84 3 we hrst apply the vertical hip 


/, then the shear 54,3 to bring it to the orthogonal presentation. By cutting and pasting as explained 
in Figure 14 and then applying the diagonal matrix computed in the previous section, we obtain 


the dual orthogonal presentation of 83,4. Finally, we shear the dual orthogonal presentation of 83,4 to 
the semi-regular presentation of 83,4 by the shear 53,4. 


63 36 



Figure 15 . The affine diffeomorphism 'Ll from 84,3 to 83,4, composi¬ 
tion of /, S4,3, cut and paste and d| and hnally 53,4. 
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To define in the general case, consider a vertical flip /, the shear Sm,n and the diagonal matrix 
dm given by: 


( 5 ) 



Sm,n — 





The affine diffeomorphism is obtained by first applying the flip / to Sm,n and shearing it by Sm,n-, 
which prodnces the orthogonal presentation of Sm,n- We then compose with the cnt and paste map 
and the similarity given by d^, which maps the orthogonal presentation of Sm,n to the dnal orthogonal 
presentation of Sn,m- Finally, we compose with the other shear Snm which prodnces the semi-regnlar 
presentation of Sn,m- 

Thns, the linear part of which we will denote by 7 ^, is given by the following prodnct: 


( 6 ) 


lm = S 




,nf = 


i 4L+COS ^ \ 
m n 




V 




The action of on directions will be described in ^8.2, and the action on cntting seqnences in ^ 


5. Stairs and hats 


In this section we will explain in detail one particnlar confignration of basic rectangles in the 
orthogonal presentation, and the corresponding confignration in the Hooper diagram. We pnt 
particnlar emphasis on it becanse we will be nsing thronghont the next sections. 

Let ns consider a piece of an orthogonal presentation given by six basic rectangles, glned together 


as in Fignre 16 



Figure 16. Confignration of a stair. 


Definition 5.1. A stair is a piece of an orthogonal presentation made of six basic rectangles. They 
are glned together so that we have three colnmns, made of three, two and one rectangle respectively, 
as shown in Fignre 


As we did all throngh ^ we will need to pass from the Hooper diagram to the orthogonal 
presentation. First, we will explain what a stair corresponds to in a Hooper diagram. Clearly, it will 
be a piece of diagram made of six edges, with some vertices between them. The exact confignration 
will depend on the parity of the vertices, i.e. on the position of the piece in the diagram. 

The piece corresponding to a stair will be one of the confignrations in Fignre 17 which we call a 
hat. 

More precisely: 


Definition 5.2. A hat is a piece of a Hooper diagram made of six edges. Two of them are vertical and 
the others are horizontal, in the confignration shown in Fignre [T7| Moreover, if the two vertical ones go 
npwards from the vertices of the three-piece base, the first column has connter-clockwise permntation 
arrows; it has clockwise permntation arrows otherwise. 
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Figure 17. Possible configurations of hats. 


According to the parity, these vertices described can be black or white and have permutation arrows 
turning around clockwise or counter-clockwise. This gives us four possible configurations, as in Figure 

171 

The direction of the permutation arrows depends on the number of the column. As we saw, in 
fact, in odd columns we have arrows turning clockwise, while in even columns we have arrows turning 
counter-clockwise. As we explained in the definition, this determines also the position of the two 
vertical edges. 

Given the parity of the column, the two different possibilities of the vertex colorings are determined 
from the parity of the row. In an odd column we will have white vertices on odd rows and black 
vertices on even rows, and the opposite in an even column. 

Notice that the vertex in the lower left corner determines everything: Its color together with the 
direction of its arrows determines the parity of the row and column of its position, and determines in 
which of the four possible hats we are in. 

The first case, with a white vertex and counter-clockwise arrows, corresponds to a corner position 
in an even row and an even column. The second one, with a black vertex but still counter-clockwise 
arrows, corresponds to an odd row and an even column. The third one, with a black vertex but 
clockwise arrows, corresponds to an even row and an odd column. The last one, with a white vertex 
and clockwise arrows again, corresponds to an odd row and an odd column. 

5.1. Stairs and hats correspondence. We will now show that the stair and hat configurations 
correspond to each other. To do that we will use our method of passing from the Hooper diagram to 
the orthogonal decomposition and vice-versa. 

Lemma 5.3 (Hat Lemma). The stair configurations correspond exactly to the four possible hat 
configurations. 

Proof. First, we show that if we have one of the hat configurations, it actually gives a stair 
configuration. We will show it in detail for the first case and the others will work in exactly the 
same way. 

Let us consider a labeling on the hat in the upper-left of Figure pT| As before, each edge corresponds 
to a basic rectangle. The three edges around the white vertex in the left bottom corner and the arrows 
around it, tell us that we will have three basic rectangles, glued one to each other on the right, in the 
order a glued to b, glued to c. On the other hand, the three edges around the black vertex at the other 
extremity of the edge a, and its arrows, tell us that a basic rectangle labeled / is glued on top of one 
labeled d which is glued on top of the one labeled a. Finally, the basic rectangle e is glued on top of 
6, and on the right of d, and we obtain the configuration in Figure [T6| 

The other three cases work the same way. 
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Secondly, we show that if we have a stair configuration, it will necessarily give a hat configuration 


on the Hooper diagram. Let us consider a stair configuration, with the same labels as in Figure 16 


The basic rectangle a will correspond to an edge, and we do not know if it will be horizontal or vertical. 
We assume for the moment that it is a horizontal edge (we will explain later why the same figure, 
but rotated so that a is vertical, is not acceptable). At this point we have the choice of on which 
extremity of a we want to record the left-right adjacency and the upwards-downwards one. In other 
words, we have the choice of where to put a black vertex and where to put a white one. This gives us 
two possible cases. 

If we have the white vertex (resp. the black vertex) on the left of the edge a, we will record the 
gluing with b and then c (resp. d and /) on that side. Again, we have the choice of recording it putting 
b (resp. d) going upwards from the vertex or downwards. This leads to split each of the two cases 
in two more. If b (resp. d) is above the line of a, the permutation arrows around the white vertex 
will go counter-clockwise (resp. clockwise). Now, on the other extremity of the edge a, we record the 
other adjacency and add the edges d and / (resp. b and c) in order. It looks like we have again a 
choice of whether to draw d (resp. b) going upwards or downwards, but it is not difficult to see that 
the previous choice determines also this one. In fact, if edge b was going upwards, the edge d will have 
to go upwards as well, because the edge e is obtained both from the upwards gluing from b and from 
the right gluing from d. The diagram does not intersect itself and we cannot repeat an edge, hence 
the two vertical ones have to be in the same direction. 

This also shows that a needs to be horizontal, because having the two vertical edges in the same 
direction makes the permutation arrow go in different orientation around the two vertices, and we saw 
that if they are in the same column, then they must have the same orientation. 

It is clear that we cannot have any other possibility and the four possibilities just described 
correspond to the four hat conhgurations in Figure □ 

5.2. Degenerate hat configurations. Let us recall that to unify and simplify the description of 
Bouw-Moller surfaces via Hooper diagrams we introduced a augmented diagram, which allows us to 
treat the boundary of the Hooper diagram as a degenerate case of a larger diagram (see ^3.3). We 


now describe degenerate hat conhgurations that correspond to boundary conhgurations in the Hooper 
diagram. We will use them later, in §6.6| to prove our main structure theorem. 

We will shade the six edges to pick out a hat conhguration, as shown in Figure The middle edge 
is the one that is numbered in Figure 18 (or edge a from Figure [Xt]). 

Lemma 5.4 (Degenerate Hat Lemma). All edges of an augmented Hooper diagram that form a subset 
of a hat, sueh that the middle edge of the hat is an edge of the augmented diagram, fall into one of the 
four eases in Figure [i^ 


1 


1 



3 


4 


Figure 18. The cases 1 — 4 for hats 


Proof. The reader can easily verify, using a diagram such as Figure 19 that any 


placement of a hat whose middle edge is an edge of an augmented Hooper diagram 
the cases 1 — 4. 


orientation and 
falls into one of 
□ 
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Figure 19. Examples of the four possible cases for hats. We do not 
include the outer degenerate edges (dashed gray) in our hats because 
they are not adjacent to the middle edge. 


These cases are illustrated in Figure [19] We use hats, and degenerate hats, in Lemma 6.17 which 
is a main step in our Structure Theorem 6.15 for derivation diagrams. 


5.3. Dual surfaces. In this section, we will prove a Lemma that uses the stairs and degenerate stair 
configurations, and will be used later to define the derivation diagrams that give derivation rules. 

Consider the superposition of the orthogonal presentation of Sm,n and the dual orthogonal 
presentation Sn,m, as shown in Figure 20 Recall that sides of (the sheared images of) Sm,n and 
of Sn,m appear as diagonals of alternating basic rectangles. Sides of either presentation that are 
horizontal or vertical can be thought of as degenerate diagonals, i.e. degenerate basic rectangles of 
zero width or zero height, described by the augmented Hooper diagram (see ^3.4[ ). 

As before, let us call positive diagonals the sheared images of sides of Sn,m (which, if not vertical 
or horizotal, have slope 1 ) and let us now call negative diagonals the sheared images of sides of Sm,n 
(which, if not vertical or horizontal, have slope —1). As observed in Remark 4.2 positive and negative 
diagonals alternate, in the sense that the neighboring basic rectangles with a positive diagonal are 
adjacent (right/left or up/down) to basic rectangles with a negative diagonal. This remark holds true 
for all sides, including vertical and horizontal ones, if we think of them as degenerated diaganals and 
draw them according to the following convention: 


Convention 5.5. When degenerate sides of the orthogonal presentation of Sn,m and of the dual 
orthogonal presentation of S^,™, coincide, we think of them as degenerated diagonals and hence we 
draw them adjacent to each other and ordered so that degenerate positive (red) and negative (green) 
diagonals alternate in horizontal and vertical directions, as shown in Figure]^ for 84^3 and 83 ^ 4 . 



Figure 20. The orthogonal presentations of 84^3 (green, left) and 83^4 
(red, right), superimposed on the same figure (center). Coinciding 
horizontal and vertical edges alternate red and green in the horizontal 
and vertical directions. Here the space between coinciding edges is 
exaggerated for clarity. 
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Consider trajectories whose direction belongs to the first quadrant, i.e. such that 6 G [0,7r/2]. Let 
us say that a pair of negative diagonals is consecutive if there exists such a trajectory which hits these 
two diagonals one after the other. 

Lemma 5.6. Consider a pair of consecutive negative diagonals. Then, the following dichotomy holds: 
for any trajectory whose direction belong to the first quadrant, i.e. such that 9 G [0,7r/2], either 

• between any consecutive crossings of these pairs of negative diagonals, no positive diagonal is 
crossed, or 

• between any consecutive crossings of these pairs of negative diagonals, exactly one and the same 
positive diagonal is crossed. 


Proof. Assume first that the two negative adjacent negative diagonals are non-degenerate. The fact 
that they are adjacent means that one can find a stair configuration as in Figure in which the two 
diagonals are the ones labeled by either a and c, or a and e, or a and /. It is then clear from the stairs 
picture in Figure 16 that (referring to the labeling in that figure) if the pair is given by a and e, then 
a trajectory whose direction belongs to the first quadrant that crosses these two negative diagonals 
never crosses any positive diagonal in between, while if the pair is a and c or a and /, such a trajectory 
will always cross a negative diagonal between, i.e. b (for the pair a and c) or d (for the pair a and /). 

Convention |5.5| which treats vertical and horizontal sides as degenerate diagonals, allows us to use 
exactly the same proof for degenerate stairs (when some of the 6 edges in the stair are degenerate). □ 


In ^6.5 this Lemma will be used to define derivation diagrams. 


6. Transition and derivation diagrams 

We now return to the polygon decomposition of the Bouw-Moller surfaces and to our goal of 
characterizing all cutting sequences. First, in §6.1| we will describe how to label the edges of the 


semi-regular presentation of the Bouw-Moller surface. We then show in ^6.2 how this labeling induces 
a labeling on the corresponding Hooper diagram. In §6.3| we define transition diagrams, which 
are essential for understanding cutting sequences. In ^6.4 we define admissible cutting sequences. 


generalizing the work of Series and Smillie-Ulcigrai discussed in M.l 1.2 In ^6.5 we define derivation 


dia gram s, which are the key tool we will use to characterize cutting sequences on Bouw-Moller surfaces. 

In ^6.6, we prove our structure theorem for derivation diagrams for trajectories in which is the 

0 


main result of this section. In ^6.7, we describe how to normalize trajectories in other sectors to S 


In §6.8[ we describe transition diagrams for trajectories in other sectors. 

6.1. Edge labeling. To label the edges of the Bouw-Moller surfaces, we use a “zig-zag'’ pattern as 
follows. First, we label the lower-right diagonal edge of P(0) with a 1, and then go horizontally left to 
the lower-left diagonal edge of P(0) and label it with a 2 (see Figure [2l|). Then we go up diagonally to 
the right (at angle vr/n) and label the next edge 3, and then go horizontally left and label that edge 4, 
and so on until label n. The n edges of P(l) that are identified with these edges have the same labels. 

Now we label the remaining n edges of P(l). If the bottom horizontal edge is already labeled (as 
in Figure 21 r below), we start with the lowest-right diagonal edge and label it n -|- 1, and then go 
horizontally to the left and label that edge n -|- 2, and then zig-zag as before. If the bottom horizontal 
edge is not yet labeled (as in Figure [2l]3 below), we label it n -|- 1, and then go diagonally up to the 
right and label that edge n-\-2, and so on in the zig-zag. We do the same for P{2) and the remaining 
polygons until all the edges are labeled. 

We choose to label the edges in this way because it makes the transition diagrams easy to describe, 
as we will see. We can first reap the benefits of this labeling system by labeling the edges of the 
Hooper diagram. 


6.2. Labeling the Hooper diagram. Each edge of the Hooper diagram 'Hm,n corresponds to the 
intersection of a horizontal cylinder and a vertical cylinder, which is a basic rectangle in the orthogonal 
decomposition. Each non-degenerate basic rectangle is crossed by an edge of either Sm,n or Sn,m- a 
negative diagonal for the (red) edges of Sm,n or a positive diagonal for the (green) edges of Sn,m- We 
can label the edges of the Hooper diagram with the label of the edge that crosses the corresponding 
basic rectangle. 
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Figure 21. The edge labelings for 83^4 and 84^3 


Proposition 6.1. In 'Hrn,n, the labels are as follows: 

The upper-left horizontal auxiliary edge is edge 1 of Sm,n, thereafter the horizontal edges are 
labeled 2,3,4, ete., “snaking” horizontally baek and forth from top to bottom, as shown in Figure \2^. 

The upper-left vertieal auxiliary edge is edge 1 of Sn,m, thereafter the vertieal edges are labeled 
2,3,4, etc., “snaking” vertically up and down from left to right, as shown in Figure \2^). 

In Fignre[2^, “np” and “down” are reversed becanse of the conventions in the Hooper diagram, bnt 
we choose to orient the Is in the npper left; see Remark |6.2[ 


Proof. We begin with an Hooper diagram, inclnding the edges that are either horizontally degenerate, 
or vertically degenerate. (We omit edges that are completely degenerate, becanse they are points and 
thns do not have polygon edges associated with them.) This is the black part of the diagram in Fignre 
We will determine where the (colored) edge labels go on the diagram in several steps. 

Recall that the white vertices represent horizontal cylinders, with the arrows indicating movement 
to the right, and the black vertices represent vertical cylinders, with the arrows indicating movement 
np. 

Step 1 : The (red) edges of 8 m,n and the (green) edges of Sri,m comprise the horizontal and vertical 
sets of edges of the Hooper diagram. We can determine which is which by connting: 8 m,n has n{m — 1) 
edges and 8 „^m has n{m — 1) edges. If m = n, the diagram is symmetric so it doesn’t matter which is 
which. 

For onr example, 84^3 has 9 edges, so they are the horizontal edges in Fignre 
edges, so they are the vertical edges in Fignre [2^. This means that the horizonta 
edge labels, and the vertical edges will have green edge labels. 

Step 2: We determine where to pnt the edge label 1. 1 is a degenerate edge, so it mnst be one of 
the onter (dotted) diagram edges. 1 is in 8m,n) so it mnst be a horizontal diagram edge. 1 is parallel 
to the vertical cylinder decomposition, so it lies in a horizontal cylinder, so it emanates from a white 
vertex. When we go against the arrow direction from 1, we get to 1, which is also a degenerate edge, 
so it mnst be on a corner (see Fignre 24). 

All of these narrow onr choices to jnst one, or sometimes two when the diagram has extra symmetry; 
in that case, the two choices are eqnivalent. In onr example, there is only one choice, the edge labeled 


22 1 , and 83^4 has 8 


edges will have red 


1 in Fignre 22 


Step 3: We determine where to place edges l,2,...,n,n + l. 
From edge 1 in 8 m,n) we go horizontally to the left to get to 2, 


and in between we pass throngh 


1 (see Fignre 24). On the Hooper diagram, from edge 1 we go against the arrows aronnd the white 
vertex, and label the vertical edge 1 and the next horizontal edge 2 . 

From edge 2 in Sm,n, we go in the direction of the vertical cylinder decomposition to get to 3, so we 
go with the arrows aronnd the black vertex and label the next horizontal edge 3. In onr example 84 , 3 , 
this is the end of the row; for m > 3, we continne nntil we get to n, going left and np in the polygons 
and correspondingly going aronnd the white and black vertices in the Hooper diagram. 

To get from edge n to n + 1, in the polygons we go np and right for n odd, and left and down for 
n even, and we follow the arrows in the Hooper diagram to do the same. For onr example 84 ^ 3 , from 
3 to 4, we go np and right, so in the Hooper diagram we follow the arrow aronnd the black vertex to 
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2m 


2m+1 


CM 

. C 

2n+l\ 

3 i 



2n-1 

2n+2 

• c 

2m-2 , 

2n-2 

2n+3 

2m+2 

2m+3 


■O' 


•o 


Figure 22. The labeled Hooper diagram for 84 , 3 , and the general form 
(see Remark |32[). We do not include the bottom edge, the right edge, or 
the bottom-right corner of the general form in Figure because the 
edge labels and the vertex colors depend on the parity of m and n, so 
it is clearer to look at the example. 


the vertical edge, and then at the other end of the vertical edge we follow the arrow around the white 
vertex, and label the horizontal edge 4. The same is true for any odd n. When n is even, we follow the 
same pattern on the Hooper diagram to go left and down and label edge n -|- 1 in the same location. 
Step 4- We complete the labels of Sm,n and also label with Sn,m- 

The construction in Step 3 shows why moving horizontally across a line in the Hooper diagram 
corresponds to the zig-zag labeling in each polygon of the Bouw-Moller surface: going around white 
and black vertices corresponds to alternately going horizontally and vertically in the polygons. To get 
from one horizontal line to the next in the Hooper diagram, we follow the direction in the polygons. 
Thus, the “snaking” labeling in the Hooper diagram corresponds to the labeling described in Section 

EH 

We already placed edge 1 of Sn,m, and we follow exactly the same method for the rest of the edges 
as we just described for Sm,n- This leads to the overlaid “snaking” patterns shown in Figure 22 □ 


Remark 6.2. When we defined the Hooper diagrams in Section we followed Hooper’s convention 
of the arrangement of white and black vertices and arrow directions. In fact, this choice is somewhat 
arbitrary; the diagrams lead to the same polygon construction if we rotate them by a half-turn, 
or reflect them horizontally or vertically. Using Hooper’s convention, along with our left-to-right 
numbering system in the polygons where we first label T’(O) with 1,..., n and so on, leads to the edges 
1 and 1 being in the lower-left corner of the labeled Hooper diagram, with the numbering going up. 
We prefer to have the Is in the upper-left corner with the numbers going down, so after we finish 
labeling it, we will reflect the diagram horizontally, as in Figure [2^ for the general form. This choice 
is merely stylistic. 


6.3. Transition diagrams: definitions and examples. In this section we define transition 
diagrams, which describe all possible transitions between edge labels for trajectories that belong to a 
given sector of directions (see Definition |6.4| below). We will first describe in this section transition 
diagrams for cutting sequences of trajectories whose direction belongs to the sector [0, vr/n]. Then, 
exploiting the symmetries of the polygonal presentation of Bouw-Moller surfaces, we will describe 
transition diagrams for the other sectors of width vr/n, see ^ 6 . 8 [ 

Definition 6.3. For i = 0,..., 2n — 1, let = [zvr/n, (f-t-Ijvr/n]. We call = [ 0 , 7 r/n] the standard 
sector. For a trajectory r, we say r G if the angle of the trajectory is in 

Let us first describe the transitions that are allowed in each sector: 


Definition 6.4. The transition nin 2 is allowed in sector if some trajectory in cuts through 
edge ni and then through edge n 2 . 
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The main result of this section (Theorem 6.15) is the description of the structure of diagrams which 
describe of all possible transitions in for Sm n- 


Definition 6.5. The transition diagram T^n trajectories in on is a directed graph whose 
vertices are edge labels of the polygon decomposition of the surface, with an arrow from edge label ni 
to edge label 77-2 if and only if the transition nin 2 is allowed in 


Example 6.6. We construct 7 J 3 which is for sector S 3 = [0,7r/3] (Figure 23). A trajectory passing 
through edge 1 can then go horizontally across through edge 2 or diagonally up through edge 6, so we 
draw arrows from 1 — >■ 2 and 1 — )• 6. A trajectory passing through edge 2 can go across through edge 
1, or up through edge 3, so we draw arrows 2 — )• 1 and 2 — )• 3. From edge 3, we can only go up to edge 
4, so we draw 3 — )> 4. The rest of the diagram is constructed in the same manner. We do not draw 
(for example) an arrow from 3 to 6, because such a trajectory is not in S3 (it is in S3). 



Figure 23. Transition diagrams for the standard sector 


Example 6.7. In Figure 


23 


m 


sector S 4 = [ 0 , 7 r/ 4 ] on 83 ^ 4 . 


we also show which is constructed in the same way for trajectories 


We chose to label the edges as we did so that the numbers in the transition diagrams “snake'" back 
and forth across the table in this convenient way, just as in the Hooper diagram. The arrows are 
always as in Figure 23 The arrows in the upper-left corner of every diagram are exactly as in the 


hgure, and if m and n are larger, the same alternating pattern is extended down and to the right. We 


prove this general structure in the main result of this section. Theorem 6.15 


6.4. Admissibility of sequences. Consider the space ^rn,r^ of bi-inhnite words w in the symbols 
(edge label numbers) of the alphabet used to label the edges of the polygon presentation of 


Definition 6 . 8 . Let us say that the word w in ^rn,r^ is admissible if there exists a diagram 7^ „ for 
i G {0,..., n — 1} such that all transitions in w correspond to labels of edges of 7^ In this case, we 
will say that w is admissible in (diagram) 7j^„. Equivalently, the sequence w is admissible in 7^„ if 
it describes an inhnite path on 7^ Similarly, a hnite word u is admissible (admissible in 7^ „) if it 
describes a hnite path on a diagram (on T^n)- 

Admissibility is clearly a necessary condition for a sequence to be a cutting sequence: 


Lemma 6.9. Cutting sequences are admissible. 

Proof. Let whe a cutting sequence of a linear a trajectory r on Sm,n- Up to orienting it suitably (and 
reversing the indexing by Z if necessary) we can assume without loss of generality that its direction 
9 belongs to [ 0 , 7 r]. Then there exists some 0 < i < n — 1 such that 0 G Since the diagram 7^„ 
contains by dehnition all transitions which can occurr for cutting sequences of linear trajectories with 
direction in it follows that w is admissible in 7 ^„. □ 

We remark that some words are admissible in more than one diagram. For example, since we are 
using closed sectors, a trajectory in direction kir/n is admissible in sector k and in sector A: -|- 1. On 
the other hand, if rc is a non-periodic sequence, then it is admissible in a unique diagram: 
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Lemma 6.10. If w in ^rn,ri is a non-periodic cutting sequence of a linear trajectory on Sm,n, 
there exists a unique i G { 0 ,..., n — 1 } such that w is admissible in diagram 7 ^ 


then 


Proof. We know that w is the cutting sequence of some r in an unknown direction 6. Let 0 < i < n — 1 
be so that w is admissible in 7^ A priori w could be admissible in some other diagram too and we 
want to rule out this possibility. We are going to show that all transitions which are allowed in 7^ ^ 
actually occur. 


Since w is non-periodic, the trajectory r cannot be periodic. The Veech dichotomy (see ^2.3) implies 
that r is dense in Sm,n- Let nin 2 be a transition allowed in 7^„. This means that we can choose 
inside the polygons forming Sm,n a segment in direction 9 that connects an interior point on a side 
labeled by ni with an interior point on a side labeled n 2 - Since r is dense, it comes arbitrarily close 
to the segment. Since by construction r and the segment are parallel, this shows that w contains the 
transition nin 2 - 

Repeating the argument for all transitions in we get that w gives a path on 7^„ which goes 

through all arrows. This implies that the the diagram in which w is admissible is uniquely determined, 
since one can verify by inspection that there is a unique diagram which contains certain transitions. □ 

6.5. Derivation diagrams. We now define derivation diagrams and explain how to construct them. 
These diagrams, as explained in the introduction, will provide a concise way to encode the rule to 
derive cutting sequences. As usual, we start with a concrete example for 84 ^ 3 , then give the general 
definition and results. 

As explained in Section the Bouw-Moller surfaces and Sn,m are cut-and-paste affinely 

equivalent via a diffeomorphism Tm,n- Hence, we can draw a flip-sheared version of Sn,m surface 
on the Sn m polygon decomposition. This is shown for the special case of m = 4, n = 3 in Figure 24 


When two edges coincide, we arrange them so that red and green edges alternate going horizontally. 


and also vertically (as shown in Figure 24 for the example). 




Figure 24 . 83^4 with flip-sheared edges of 84^3, and 84^3 with flip- 
sheared edges of 83^4. 


We add the following labeling to the transition diagram, thus making it into a derivation diagram. 
Recall that each arrow ni —?■ n 2 in the diagram represents a possible transition from edge ni to 77-2 for 
a trajectory in in 8m,n- We label the arrow ni —?• n 2 with the edge label 773 if trajectories which 
hit the edge 774 and then the edge n 2 passes through some edge labeled 773 of the flip-sheared 8n,m- 
It turns out that, with a suitable convention to treat degenerate cases, this is definition is well posed: 
either every trajectory from 774 to 772 passes through 773, or no trajectory from 774 to 772 passes through 
773. This will be shown below in Lemma 6.13| 


Example 6.11. Figure 24 shows 83,4 in red with the flip-sheared edges of 84,3 in green, and shows 


84,3 in green with the flip-sheared edges of 83,4 in red. We will construct the derivation diagram for 
each. The transition diagram for 83,4 is as before, but now we will add arrow labels (Figure [^). A 
trajectory passing from 1 to 2 crosses edge 2, so we label 1 — >■ 2 with 2. A trajectory passing 


rom 


6 to 5 also passes through 2, so we label 6 — )> 5 with 2 as well. 8 ince these arrows are next to each 
other, we just write one 2 and the arrows share the label. The rest of the diagram, and the diagram 
for 84 ^ 3 , is constructed in the same way. 
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The only exceptions to this are the “degenerate cases''', where edges coincide. The edges that coincide 
here are 1 with 1, 3 with 8 , 7 with 4, and 9 with 5. Four pairs of edges coincide in this way in the four 
corners of every transition diagram. 




1 



3 



4 



6 



5 



9 


Figure 25. Derivation diagrams for 84,3 and 83,4 


In general, we adopt the following convention, which corresponds (after a shear) to Convention 5.5 
for the orthogonal presentations. 


Convention 6.12. When sides of Sn,m and of the flip and sheared pre-image of Sn,m by coincide, 
we draw them adjacent to each other and ordered so that sides of Sn,m (red) and sides of 8 n,m (green) 


diagonals alternate, as shown in Figures 20 and 24 for 84^3 and 83 ^ 4 . 


With this convention, the following Lemma holds, which is essentially a restating of Lemma 5.6 
from the orthogonal presentations: 


Lemma 6.13. Consider any segment of a trajectory on Sm,n with direction 9 in the standard sector 
which crosses from the side of Sm,n labeled ni to the side of Sm,n labeled n 2 - Consider the interwoven 
sides of the flip-sheared copy of Sn,m obtained asa preimage of Then only one of the following is 
possible: 

(1) either no such segment crosses a side of the flip-sheared edges of S'3^4, or 

(2) every such segment crosses the same side of the flip-sheared edges of 83 ^ 4 . 


Proof. 


Remark that the affine diffeomorphism that maps the orthogonal presentation of 8 m,n 


by mapping negative diagonals to sides of Sm,n, and the dual orthogonal presentation of 8 „^m 


to 8m,nj 
to the 

flip and sheard preimage of 8 n,m) by mapping positive diagonals to flip and sheared preimages of sides 
of Sn,m by Thus, Convention 6.12 for the sides of 8 m,n and the sides of the preimage of 8 ,i^m by 
correspond to Convention 6.12 for diagonals in the orthogonal presentations. Thus, the lemma 
follows immediately from Lemma |5.6|for the orthogonal presentations. □ 


With the above convention (Convention 6.12), in virtue of Lemma 6.13 the following dehnition is 
well posed. 


Definition 6.14. The derivation diagram ^ is the transition diagram 7^ „ for the standard sector 
with arrows labeled as follows. We label the arrow ni —)• 77-2 with the edge label 773 if all the segments 
of trajectories with direction in the standard sector which hit the edge 77i and then the edge 772 passes 
through some edge labeled 773 of the flip-sheared 8,i^m- Otherwise, we leave the arrow 771 — >■ 772 without 
a label. 


In the example of derivation diagram for the surface 83^4 in Figure 25 one can see that the arrow 
labels in the example are also are arranged elegantly: they snake up and down, interlaced with the 
edge labels in two alternating grids. The relation between the diagrams for 83^4 and 84^3 is simple as 
well: flip the edge labels across the diagonal, and then overlay the arrows in the standard pattern. 

This structure holds for every Bouw-Moller surface, as we prove in the following main theorem of 
this section: 


Theorem 6.15 ( 8 tructure theorem for derivation diagrams). The structure of the derivation diagram 
for Sm,n in sector [6,71/77] is as follows: 
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• The diagram consists of n columns and m — 1 rows of edge labels of Sm,,n ■ 

• The edge labels start with 1 in the upper-left corner and go left to right across the top row, then 
right to left across the second row, and so on, “snaking” back and forth down the diagram until 
the last edge label n(m-l) is in the left or right bottom corner, depending on parity of m. 

• Vertical arrows between edge labels go down in odd-numbered columns and up in even-numbered 
columns. 

• Vertical arrows have no arrow labels. 

• A pair of left and right horizontal arrows connects every pair of horizontally-adjacentedge labels. 

• Horizontal arrows have arrow labels, which are edge labels of Sn,m- 

For convenience, we choose to arrange these arrow pairs so that the top arrow goes left and the bottom 
arrow goes right for odd-numbered columns of arrows, and vice-versa in even-numbered columns of 
arrows. With this arrangement, the arrow labels are as follows: 

• The top-left arrow label is 1, and then going down, the next two arrows are both labeled 2, and 
the rest of the pairs are numbered consecutively, until the last remaining arrow is labeled n. 
Then the arrow to the right is labeled n-hl, and going up the next two arrows are both labeled 
n+2, and so on, “snaking” up and down across the diagram until the last arrow is labeled 
m(n-l). 


There are two examples of derivation diagrams in Fignrej^ and the general form is shown in Fignre 
26 Essentially, the two transition diagrams in Fignre are laid over each other as overlapping grids. 


1 

■ 4 ^ 

2n 


1 2m 2m4-l 



2ri — 1 2n — 2 



2n + 1 2n + 2 2n + 3 


2m—3 


2m+4 


Figure 26. The form of a derivation diagram for Sm,n 


Again, we omit the right and bottom edges of the diagram becanse their labels depend on the parity 
of m and n; to nnderstand the fnll diagram, it is clearer to look at an example snch as Fignre 


6.6. The structure theorem for derivation diagrams. In this section we prove Theorem |6.15 
describing the strnctnre of derivation diagrams. For the proof we will nse the stairs and hats that we 
defined in Section |5l 

Let ns recall that each edge in the Hooper diagram corresponds to a basic rectangle, which is the 
intersection of two cylinders, as explained in Section |3.2[ Each stair conhgnration of basic rectangles 
corresponds exactly to the fonr possible hat conhgnrations, see Lemma [5.3| and also Fignre Recall 
that the middle edge is the one that is nnmbered in Fignre [T^ and called a in Fignre below. 

We will now describe the labeling on these hats that corresponds to a given labeling by a, b, c, d, e, / 
of the basic rectangles in the stairs. Each basic rectangle either contains an edge of Sm,n (red, a 
negative diagonal) or an edge of Sn,m (green, a positive diagonal). Thns, giving a labeling of diagonals 
is eqnivalent to giving a labeling of basic rectangles. Fnrthermore, if we work with angmented diagrams 
and degenerate basic rectangles, each edge of the Bonw-Moller surface and of its dnal Bonw-Moller 
snrface is in correspondence with a diagonal (positive or negative) of a basic rectangle (possibly 
degenerate). 

Let ns hrst establish: 
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Lemma 6.16. Hats are right-side-up when the middle edge is in an even-numbered column, and 
upside-down when the middle edge is in an odd-numbered column. 


Proof. Recall from Definition 5.2 that we have defined a hat in such a way that the arrows from the 
Hooper diagram always go from the middle edge of the hat to each of the adjacent vertical edges — 
from edge a to edges b and d as shown in in Figure Since the arrows go down in even-numbered 
columns and up in odd-numbered columns of the Hooper diagram, as discussed in §3.4| and shown 
in Figure the directions of the hats also alternate accordingly. When we perform the reflection 
discussed in Remark 16.21 the directions are reversed, as desired. □ 


The following Lemma is key to proving the structure theorem, since it describes the local structure 
of a transition diagram that corresponds to a (non-degenerate) hat/stair configuration. (Recall the 
cases 1 — 4 for hats from the Degenerate Hat Lemma 5.4 ) 


Lemma 6.17. Consider an edge a of the Bouw-Moller surface Sm,n- If the corresponding edge a of 
Hm,n is the middle edge of a hat in case 1, with adjacent edges b, c, d, e, / as positioned in Figure 
then the allowed transitions starting with a are as shown in Figure 



Figure 27. (a) a hat in case 1 (b) the corresponding stair diagram (c) 
the transitions from edge a 


Furthermore, 
arrow picture is 
shown in Figure 


if a is the middle edge of a hat in any of the degenerate cases 2 — 4, the corresponding 
a subset of that picture, with exactly the edges that appear in the degenerate hat, as 


28. 



4 



c 


b 


a 


Figure 28. The degenerate hats of cases 2 — 4, and their corresponding 
transitions 


Proof. First, we consider the case where a is the middle edge of a hat in case 1 (Figure [27^). Assume 
that edges a, b, c in the Hooper diagram are adjacent in a vertical cylinder, so then a, d, f are adjacent 
in a horizontal cylinder. Then the stair corresponding to this hat is as in Figure [27)3. 
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Now we can determine the possible transitions from edge a to other edges of Sm,n ^ in this case, 
edges c, e and /. Going vertically, a can go to c through 6 ; going horizontally, a can go to / through 
d, and going diagonally, a can go to e without passing through any edge of Sn,m- We record this data 
with the arrows in Figure |2^. 

If instead the edges a, b, c are adjacent in a horizontal cylinder, and a, d, f are adjacent in a vertical 
cylinder, the roles of b and d are exchanged, and the roles of c and / are exchanged, but the allowed 
transitions and arrows remain the same. 

Now we consider the case where a is the middle edge of a hat in cases 2 — 4. The analysis about 
basic rectangles and diagonals is the same as in case 1 ; the only difference is that the basic rectangles 
corresponding to auxiliary (dotted) edges are degenerate, and the basic rectangles corresponding to 
missing edges are missing. 

The degeneracy of the rectangles does not affect the adjacency, so the degenerate edges act the same 
as normal edges, and remain in the arrow diagram. The missing edges clearly cannot be included in 
transitions, so these are removed from the arrow diagram (Figure [2^. □ 

We can now use these Lemmas to give the proof of Theorem |6.15| 


Proof of Theorem 16.151 We begin with a Hooper diagram as in Figure [29^. The edges are labeled 
corresponding to the case of the hat that has that edge as its middle edge. The label is above the edge 


if that hat is right-side-up, and below the edge if the label is upside-down, from Lemma 6.16 

Lemma 6.17 tells us the allowed transitions in each case, and we copy the arrows onto the 
corresponding locations in the Hooper diagram, in Figure 29 Here the node at the tail of each 
arrow is the hat case number, and we have spaced out the arrows so that it is clear which arrows come 
from which hat. 



Figure 29. The hrst steps of constructing the derivation diagram for 84^3 


Now we determine the arrow labels. Proposition 6.1 tells us that the edge labels from Smn and 


Sn,m snake back and forth and up and down, respectively, so we copy the labels in onto the Hooper 
diagram in Figure 30 r. Then we use Lemma |6.17 to copy these labels onto the arrow picture. For 
843 , this yields the derivation diagram in Figure |30b, and for Smn hr general it yields the derivation 


diagram in Figure 26 


Where two identical arrow labels are adjacent (as for 2,3,6,7 here), we only write one label, and 

□ 


then get the diagram in Figure 26 as desired. 


6.7. Normalization. Theorem 6.15 describes the transition diagram for = [ 0 , 7 r/n]. Now we will 


describe how to transform any trajectory into a trajectory in To normalize trajectories whose 
direction does not belong to the standard sector, we reflect each other sector for 1 < z < 2 n — 1 
onto Remark that geodesic are line in a given direction and we can choose how to orient it. We 
can decide that all trajectories are going up,'" i.e. have their angle 0 G [ 0 , 7 r]. Hence, often we will 


consider only sectors for 1 < z < n — 1 . 
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Figure 30. Finishing the construction of the derivation diagram for 84^3 


Recall that for Sm,n, we dehned = [zTr/n, (i + l)7r/n]. 


Definition 6.18. For 0 < i < 2n the transformation (/>^ is a reflection across the line 0 = (i + l)7r/(2n). 
Thus, </>^ maps bijectively to In matrix form, we have 


cos ((z + l)7r/n) sin ((z + l)7r/n) 
sin ((z + l)7r/n) — cos ((z + l)7r/n) 


See Example 6.24 for the explicit form of the reflection matrices for n = 3. 

The reflection also gives an affine diffeomorphism of Sm,n, which is obtained by reflecting each 
polygon of Sm,n (see Example 6.25 below). 


Convention 6.19. We use the same symbols to denote matrices in SL{2, M) and the corresponding 
affine diffeomorphisms of the Bouw-Moller surface Sm,n ■ 


Each of the affine diffeomorphisms 1 ^® 


also induces a permutation on the edge labels of Sm,n, i-e. 
below). We will denote the permutation corresponding 

To do this, we hrst notice 


6.26 


on the alphabet in ^m,n (see Example 

to by vr^. We now want to describe these permutations explicitly, 
that each flip can be seen as a composition of two flips that are easier to study (see Lemma 6.20 


below). The following Dehnition 6.21 and Lemma 6.22 then explain the actions of these fundamental 
transformations on the labels of the polygons. 


Lemma 6.20. Eaeh of the refleetions can he written as a composition of the following: 

• a flip along the axis at angle n/n, denoted by f^. 

• a flip along the axis at angle 7r/(2rz), denoted by f 2 n- 

Proof. Recall that we numbered the sectors with = [zvr/n, (z + l)7r/n], and that reflects sector 

into sector E)(. Applying f 2 n to E^ yields with the opposite orientation. The composition 

fn ° f 2 n is a counter-clockwise rotation by vr/n, preserving orientation. Thus, 

<fi = {fnOf2n?^-^of2n. 

Notice that this is a composition of an odd number of flips, so it reverses orientation, as required. □ 


Definition 6.21. We dehne two actions on transition diagrams, which leave the arrows in place but 
move the numbers (edge labels) around. 

The action u is a flip that exchanges the top row with the bottom row, the second row with the 
next-to-bottom row, etc. The action /3 is a switching of adjacent pairs in a kind of “brick” pattern 
where the 1 in the upper-left corner is preserved, and the 2 and 3 exchange places, 4 and 5 exchange 
places, and so on across the hrst row, and then in the second row the pairs that are exchanged are 
offset. 

See Figure!^ for an example. 
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Figure 31. The actions v and /3 on a transition diagram. 


Lemma 6.22. (1) The flip f 2 n has the effect of u on the transition diagram. 

(2) The flip fn has the effect of of fl on the transition diagram. 


Proof. 


(1) Recall Definition 2.4, where we named the polygons P(0), P(l),..., P{m — 1) from left 


to right. By the Structure Theorem for derivation diagrams |6.15| the first row of a transition 
diagram has the edge labels of P( 0 ), the second row has the edge labels of P(l), and so on until 
the last row has the edge labels of P(m — 1). A flip along the line at angle 7 r/( 2 n) exchanges 
the locations of the “short” and “long” sides, so it takes P(0) to P{m — 1), and takes P(l) to 
P{m — 1), etc. Thus it exchanges the rows by the action of u. 

(2) A flip along vr/n exchanges pairs of edge labels that are opposite each other in direction vr/re 
in the polygons, which because of the zig-zag labeling are exactly the ones exchanged by fl. 

□ 


Corollary 6.23. The actions u and fl on the transition diagram corresponding to the actions of f 2 n 
and fn, respectively, preserve the rows of the transition diagram 7^ Consequently, the permutations 
vrjj preserve the rows of 7 ^ 


Proof. It follows immediately from Lemma |6.22 that the action described on the diag rams preserve 


6.20 


is obtained as 


rows. Now, each permutation vr^ corresponds to a reflection which by Lemma 
a composition of the transformations f2n and fn- Thus the permutations are obtained by composing 
the permutations corresponding to f2n and fn- Each permutation preserves the rows, hence their 
composition does too. □ 


Example 6.24 (Matrices for n = 3). For n = 3, the reflections (/)| for 0 < f < 2 that act on 84^3 are 
given by the following matrices: 


</>3 


1 0 
0 1 


-1/2 \/3/2 
V3/2 1/2 


4 


-1 0 

0 1 


Example 6.25 (Reflections for n = 3). In Figure we show how the reflections and (j)\ act as 
affine diffeomorphism on 84^3 and 83^4 respectively. The solid line reflects Si to Sq; the dashed line 
reflects S 2 to Sq, and for 83^4 the dotted line reflects S 3 to Sq. 


Example 6.26 (Permutations for n 
labels induced by each 0 ^. 


3). 


Looking at Figure 32 


we can see the permutation on edge 


84,3 : 4 =(17)(29)(38)(56) 83,4 : 4 =(14)(57)(68) 

ttI =(12)(45)(78) vri =(16)(28)(35)(47) 

ttI =(12)(34)(67). 




























CUTTING SEQUENCES ON BOUW-MOLLER SURFACES 


39 



Figure 32. The action of reflections on 83^4 and 84 ^ 3 . 


6.8. Transition diagrams for other sectors. We can now explain how to draw a transition diagram 
for trajectories in each sector. Let ns start with some examples, and then give a general rnle to prodnce 
any snch diagram. 

For onr example snrfaces 84^3 and 83 ^ 4 , the transition diagrams for each sector are in Fignres[33]and 


34, respectively. 





2 

■ 4 ^ 

6 

8 




3 

' 4 ' 

5 

'V' 

9 


Figure 33. Transition diagrams in each sector for 84^3 



T1 • 
'3,4- 



1 

7 





3 

5 


Figure 34. Transition diagrams in each sector for 83^4 


Corollary 6.27. Up to permnting the labels, the shape of the transition diagram is always the same. 
For the labels in 7^ „ are permnted by tt^. 


Definition 6.28. We will call universal diagram and denote by Um,n the nnlabeled version of the 
diagrams 


The nniversal diagrams for 84,3 and 834 are shown in Fignre 35 All transition diagrams for 8 m,n 


have the same arrow strnctnre, Um,n, with different labels at the nodes. 
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^4,3: 



^3,4: 


Figure 35. The universal diagrams ^ 4^3 and Z// 3^4 


7. Derivation 


In this section we will describe the renormalization procedure which will be our key tool to help us 
characterize (the closure of) all possible trajectories on a given surface. The idea is that we will describe 
geometric renormalization operators (given by compositions of affine maps and reffections) which 
transform a linear trajectory into another linear trajectory, and at the same time we will describe the 
corresponding combinatorial operations on cutting sequences. The renormalization will happen in two 
steps, by hrst transforming a trajectory on Sm,n hrto one on Sn,m (and describing how to transform the 
corresponding cutting sequence), then mapping a trajectory on Sn,m into a new trajectory on Sm,n (and 
a new cutting sequence). The combinatorial operators which shadow this geometric renormalization 
at the level of cutting sequences will be our derivation operators, followed by a suitable normalization 
(given by permutations). Since linear trajectories will be by construction inhnitely renormalizable 
under this procedure, their cutting sequences will have to be infinitely derivable (in the sense made 
precise in ^7.4| below). 

More precisely, we begin this section by describing in i7.1 an example which, for 84 , 3 , shows 


geometrically how to renormalize trajectories and their cutting sequences. In ^7.2 we then dehne 
the combinatorial derivation operator and prove that it has the geometric meaning described in 
the example, which implies in particular that the derived sequence of a cutting sequence on Sm,n is 


a cutting sequence of a linear trajectory on the dual surface Sn,m- In ^7.3 we define this operator 
for sequences admissible in the standard sector, and then define a normalization operator that maps 
admissible sequences to sequences admissible in the standard sector. Then, by combining o 
with the operator o one gets a derivation operator on cutting sequences for Sm,n back to 
itself. In ^7.4 we use this composition to give the dehnition of inhnitely derivable and prove that 
cutting sequences are inhnitely derivable (Theorem 7.11). In i 7.5 we use this result to associate to 


any given cutting sequence an inhnite sequence (the sequence of admissible diagrams) which records 
combinatorial information on the sequence of derivatives. We will explain in the next section ^how 
this sequence can be used to provide an analogue of the continued fraction expansion for directions. 


Finally, in ^7.6 we characterize the (periodic) sequences which are hxed under the renormalization 
process, since this description will be needed for the characterization in ^ 

7.1. A motivational example: derivation for 84,3 geometrically. Let us start with an 
example to geometrically motivate the dehnition of derivation. In ^ we described an explicit affine 
diffeomorphim from 84^3 to 83 ^ 4 , which is obtained by combining a hip, a shear, a cut and paste, a 
similarity and another shear. The effect of these steps on 84^3 are shown in Figure 36 Remark that 


the transformation Tl acts on directions by mapping the standard sector S 3 for 84^3 to the sector 
7 r/ 4 , vr], which is the complement in [ 0 , 7 r] of the standard sector S 4 for 83 ^ 4 . This is shown in Figure 
where the image of the standard sector is followed step by step. 

n Figure 37 the preimages of the edges of 83,4 (with their edge labels) by 'Ll are shown inside 84 , 3 . 
Given a trajectory r on 84^3 in a direction 0 G S 3 = [ 0 , 7 r/ 3 ] with cutting sequence w in -§^^3 with 
respect to the edge labels of 84 ^ 3 , one can also write the cutting sequence w' of the same trajectory 
r with respect to the edge labels of the pullback of the sides of 83^4 by 'Ll. This gives a symbolic 
sequence w' in We want to dehne a combinatorial derivation operator so that the sequence w' is 

obtained from the sequence w by derivation. 
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63 3 6 



Example 7.1. The periodic trajectory r on 84^3 in Figure 37 r has corresponding cutting sequence 
w = 1678785452, and the same trajectory on 83^4 has corresponding cutting sequence w' = 143476j^ 
We can read off w' on the left side of the figure as the pullback of the sides of 83 ^ 4 , or on the right 
side of the figure in 83^4 itself. The reader can confirm that the path 1678785452 in P 43 in Figure 
collects exactly the arrow labels 434761. 



Figure 37. A trajectory in 84,3 and 83 , 4 : The green edges inside 843 
on the left are the preimages under T 4 of 83^4 on the right. Figure 24 
showed this construction, and here we now show the same trajectory 
(the black line) on both surfaces. Note that the trajectories in the two 
surfaces are not parallel; on the left it is at an angle of about 13°, and 
on the right about 17°. 


'Here the overbar indicates a bi-infinite periodic sequence. 
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In this explicit example, one can check by hand that for each possible transition in 7^3 from an edge 
label of 84^3 to another one, either there are no pnllbacks of edges of 83^4 crossed, or there is exactly 
one edges crossed (in general this follows from Lemma 5.6). By writing the edge labels of these edges 


on top of the arrows in 7^3 representing the transition, one obtains exactly the derivation diagram 
in Fignre 25 r. Thns, consider the derivation operator D 4 already mentioned in the introdnction. It 
maps seqnences admissible in 7^3 to seqnences in the 83^4 edge labels, and is given by reading off the 
83,4 edge labels on the arrows of the seqnence described by the original seqnence on 1 ^ 43 . It is clear 
from this geometric interpretation that the derivation operator D 4 is exactly snch that the cntting 
seqnence w' of r with respect to the pnllback of the 83,4 edges satisfies w' = Dire. 

Let ns now apply the affine diffeomorphism 'Ll. Then 84^3 is mapped to 83^4 and the trajectory 
r is mapped to a linear trajectory t' on 83^4 in a new direction 6', as shown in Fignres 36 37 By 


constrnction, the seqnence w' = Dim is the cntting seqnence of a linear trajectory on 83 ^ 4 . 8 ince 
cntting seqnences are admissible, this shows in particnlar that the derived seqnence of a cntting 
seqnence is admissible. 

The direction 0' image of 0 G [0, 7 r/ 3 ] belongs to [vr/d, tt] by the initial remark on the action of 'Ll 
on sectors. Thns, D| maps cntting seqnences on 84^3 in a direction 6 G [0, 7 r/ 3 ] to cntting seqnences 
on 83^4 in a direction 9 G [vr/d, vr]. By applying a symmetry on 83^4 that maps the direction 9' to the 
standard sector [ 0 , 7 r/d] for 83^4 and the correspoding permntation on edge labels, one obtains a new 
cntting seqnence on 83 , 4 . The map that sends the direction 0 of r to the direction 9' of t' is the 

Farey map Tf, which will be described in ^ 

One can then perform a similar process again, starting this time from 83 4 and thns showing that 
D|N| w' is a cntting seqnence of the trajectory F with respect to the edge labels of the pnllback of 
the sides of a sheared 84^3 by or eqnivalently, the cntting seqnence of a new trajectory t” on 84 ^ 3 . 
For symmetry, we also apply a final flip f to rednee once more to trajectories with direction in the 
standard sector. This second step is shown in Fignre |M| 
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Figure 38. The effect of 'Ll from 83,4 to 84 , 3 . 


In Fignre 39 we show the combined effect of applying 'Ll, then a flip, then TI, then another flip. 


By applying T 4 0/0 'Ll, we then obtain a new linear trajectory in 84^3 whose cntting seqnence is 
D|N|D|m. We can then apply another flip /' to rednee again to a trajectory with direction in S 3 
and repeat the same process. 
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The effect of the composition o T 4 o / o Tg, which we call renormalization, (see Remark 7.2 
below) corresponds to applying derivation twice, with normalization to reduce to the standard sector 
in between and at the end. One gets in this way an operator from cutting sequences on 84^3 back to 
cutting sequences on 84 ^ 3 . The cutting sequence of the initial trajectory with respect to the sides of 
the image of 84^3 by this element is the sequence w derived, normalized, then derived and normalized 
again. If we apply o T 4 o / o Tg, it maps the original trajectory to a new trajectory whose cutting 
sequence with respect to 84^3 is the sequence w derived and normalized twice. Thus, deriving and 
normalizing twice produces cutting sequences. Repeating this renormalization process allows us to 


show, with this observation, that cutting sequences are inhnitely derivable (see ^7.4). 


Remark 7.2. We will call renormalization the process just described (in the specihc case of m = 4, 
n = 3), obtained by applying to 8 m,n first then a flip to reduce to for Sn,m-, then T™ and hnally 
another flip. The name renormalization must not be confused with the name normalization, used to 
describe just the reduction (by flips) to standard sectors. Renormalization maps trajectories on 8 m,n 
back to trajectories on 8 m,n but with the effect of shortening long pieces of trajectories with directions 
in the standard sector. This follows since the standard sector is opened up to the complementary 
sector, as shown in Figure [M| 

At the combinatorial level of cutting sequences, the effect of renormalization corresponds to applying 
derivation twice, once acting on cutting sequences on 8 m,m once on Sn,m, with normalization in between 
and at the end, which acts by applying a permutation on cutting sequences to reduce to sequences 
admissible in the standard sector. One gets in this way an operator from cutting sequences on 8 m,n 
back to cutting sequences on 8 m,n- The geometric fact that hnite pieces of trajectories are shortened 
by renormalization has, as its combinatorial counterpart, that hnite pieces of cutting sequences, when 


derived, become shorter: see Remark 7.6 


7.2. Derivation operator for general m,n. In general, we will now dehne an operator D 
combinatorially, and then prove that it admits a geometric interpretation as in the example in the 
previous section. The derivation operator is dehned using the derivation diagram Vl 


in i 6.5 


'm,n dehned 


(see Theorem 6.15) as follows. Recall that a sequence admissible in describes a bi-inhnite 


path on T’m^ (see the Dehnition 6.4 of admissible in ^6.3). 


Definition 7.3. Given a sequence w = {wi) G 
sequence of labels of the arrows of ^ that are crossed by an inhnite path on 
the vertices labeled by {wi)i^z- 


admissible in the sequence D^j^tc is the 

that goes through 


An exa mpl e was already given, in the introduction (Example 1.3) and in the previous section 
(Example 7.1). Derivation is well dehned as an operator that maps admissible sequences in to 

sequences in dy virtue of the following Lemma: 

Lemma 7.4. If w = (wi) is a bi-infinite sequence in ^m,n admissible in 7^ is a bi-infinite 

sequence in ^n,m- Thus, the operator D((j maps sequences sequences in which are admissible in 

70 to 


Proof. The proof of the Lemma is a consequence of the dehnition of derivation diagrams. Let us 
recall from the structure theorem for derivation diagrams (Theorem 6.15) that in T)^ ^ the only arrows 
without edge labels are vertical. 8 ince there are only m — 2 vertical arrows in a row, the bi-inhnite 
path described by w is going to have at least one horizontal arrow out of every m — 1 arrows. Thus, 
for every block of m — 1 edge labels of ^m,n in w one get at least one edge label of ^n,m in the derived 
sequence Djjjtc. It follows that also is an inhnite sequence. □ 

Derivation is dehned so that the following geometric interpretation holds. 

Lemma 7.5 (Geometric interpretation for derivation.). If w is the cutting sequence of a linear 

trajectory of Sm,n in a direction 6 G then the sequence is the sequence of edge labels of the 

crossed sides of the flip-sheared copy of Sn,m which is the preimage of Sn,m by the affine diffeomorphism 

\l/« 

^ m • 

The proof of the Lemma is a consequence of the dehnition of derivation diagrams and of their 
8 tructure Theorem 16.151 
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shear 



Figure 39. The full renormalization from 84^3 to itself. 


Proof. Consider the sequence tCjinj+i, i G Z of transitions in w, which by assumption of 0 G are 
all transitions which appear in 7^ Since re is a cutting sequence, each transition rcjtcj+i corresponds 
to a segment of the trajectory r that crosses first the edge of Sm,n labeled Wi, then the edge labeled 
tCj+i. By the definitions of derivation diagrams and derivation, if this segment crosses an edge of the 
flip-sheared copy of obtained as preimage by the derived sequence w' contains the label of 
this edge. Thus, the derived sequence describes exactly the cutting sequence of r with respect to the 
flip-sheared copy of Sn,m in the statement. □ 

Remark 7.6. As we can intuitively see in Figure]^ when from the cutting sequence of a trajectory 
in 84^3 we pass to the cutting sequence with respect to the edge labels that are the preimages by 
T 4 of 83 ^ 4 , the number of sides crossed reduces. Combinatorially, this can be seen on the derivation 
diagram ^ in general, by remarking that horizontal arrows have exactly one label, while vertical 
arrows have none. This means that when we consider a subsequence that comes from a finite path 
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which travels along horizontal arrows, it will have the same nnmber of labels after derivation, while if 
the snbseqnence contains also vertical arrows, the length of the snbseqnence after derivation will be 
shorter. Thns, the effect of derivation on finite subsequences of a word is not to increase their length. 


From Lemma 7.5 we will now dednce that cn tting sequences are derivable in the following sense. 
Recall that the permutations 


introdnced in i6.7 


admissible in fffi ,, 


map sequences admissible in 7^ „ to sequences 


Definition 7.7. A sequence w admissible in 7^ „ is derivable if is admissible in some diagram 

7^„j. A sequence w admissible in Tfn,n i® derivable if is derivable. 

Proposition 7.8. Cutting sequences of linear trajectories in Sm,n o-re derivable. Furthermore: 

(1) The derived sequence D^(rc) of a cutting sequence w on Sm,n is the cutting sequence of a 
trajectory in Sn,m- 

(2) If w is admissible in T^n, then is admissible in some with 1 < i < m. 


Proof. We will hrst prove the hrst claim. Normalizing by tt* 
by that w is admissible in 7^, 


(recall from Dehnition 


7.7 


we can assnme withont loss of generality 
the notion of derivable in other sectors). The 
proof follows from Lemma 7.5 by applying the affine dilt'eomorphism maps the flip-sheared 

copy of Sn,m to the semi-regnlar presentation of Sn,m, and the trajectory r with cntting seqnence w 
to a new trajectory ff on Sn,m- This trajectory has cntting seqnence DJj^rc by Lemma 7.5 


Since we jnst showed that the derived seqnence is a cntting seqnence and cntting seqnences are 
admissible (see 6.9), it follows that cntting seqnences are derivable (according to Dehnition 7.7). 

Finally, the second claim in the Theorem follows by showing that the sector is mapped by 
to [0,7r]\S)^. This can be verihed by describing the image of by each of the elementary maps (see 
for example Fignre[3^ comprising 'y'^. □ 


7.3. Normalization. After deriving a derivable seqnence nsing want to apply derivation 

again, this time nsing the operator Dff for Sn,m- Since we dehned derivation only for seqnences 
admissible in 7^ ^ and derived seqnences are admissible in a sector 7^ ^ with i 0 (by the second 
claim in the Theorem 7.8), so in order to apply derivation one more time we hrst want to normalize 
the derived seqnence as follows. 


Definition 7.9. Given a seqnence w = which is admissible in diagram the normalized 

sequence which will be denoted by is the seqnence Thns, the operator 

maps seqnences admissible in Tfm seqnences admissible in 7^„. 


Let ns remark that a seqnence w can in principle be admissible in more than one diagram In 

this case, we can nse any of the corresponding vrjj to normalize w. On the other hand, we will apply 
to cntting seqnences and one can show that if a Bonw- Moller cntting seqnence is not periodic, 
then it is admissible in a unique diagram Tfm (Lemma 6.10), hence is nniqnely dehned. 


7.4. Cutting sequences are infinitely derivable. Let tc be a derivable sequence in 7^ Then 
by dehnition of derivability, DJjji/; is admissible in some By normalizing, is admissible 

in Tnra apply D™. 


Definition 7.10. A sequence w in i® infinitely derivable if it is admissible and, by alternatively 

applying derivation and normalization operators, one always gets admissible sequences, i.e. for any 
even integer k = 21, 

^ -V-^ 

I times 

is admissible on some 7^ ^ for some 0 < i < n — 1 and for any odd integer fc = 2/ -|- 1, 



/ times 


for any / G N is admissible on some Tf ^ for some 0 < z < m — 1. 
We can now show that cutting sequences are inhnitely derivable. 
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Theorem 7.11. Let w be a cutting sequence of a bi-infinite linear trajectory on Sr, 


Then w is 


infinitely derivable in the sense of Definition \ 7 .10 


Proof. We will prove this by indnction on the nnmber k of times one has derived and normalized the 
seqnence w that the resnlting seqnence is admissible (on some 7^ „ for k even, on some 7^ ^ for 
k odd). Assnme that we have proved it for k. Say that k is odd, the other case being analogons. In 
this case is a cntting seqnence of a trajectory in some sector Since N™ acts on by the 
permntation indnced by an isometry of S^^mj also is a cntting seqnence, of the trajectory 

which belongs to the standard sector By applying by the first part of Proposition 7.8 

the seqnence := is again a cntting seqnence. Since cntting seqnences are admissible 

(Lemma 6.9) this conclndes the proof. □ 

7.5. Sequences of admissible sectors. Let whe a cntting seqnence of a bi-infinite linear trajectory 


r on Sm,n- Since by Theorem 7.11 re is infinitely derivable, one can alternatively derive it and normalize 
it to obtain a seqnence {w^)k of cntting seqnences. More precisely: 

Definition 7.12. The sequence of derivatives {w^)k starting from a cntting seqnence of a bi-infinite 
linear trajectory w on Sm,n, is the seqnence reenrsively defined by: 

k odd; 

D^(N!l^w^), k even. 


w := w. 


:= 


This seqnence is well-defined by Theorem 


7.11 


and by the same Theorem, {w^)k are all admissible 
seqnences in at least one sector. Fnrthermore, if w is non-periodic, each is admissible in a nniqne 


sector by Lemma 6.10 


We now want to record after each derivation the sectors in which the cntting seqnences are 


admissible. By Proposition 7.8 for k even is admissible in (at least one) of the sectors where 


1 < f < n — 1, while for k odd is admissible in (at least one) of the sectors where 1 < f < m — 1. 
Let ns hence define two seqnences of indices in n — 1 and m — 1 symbols respectively as follows. 


Definition 7.13 (Seqnences of admissible sectors). Let w he a cntting seqnence of a linear trajectory 
on Sm,n ill the standard sector Let ns say that the two seqnences ( 0 ^)^ £ {1, ... ,m — 1}^ and 
(^fc)fc £ {!) ■ ■. ,n — 1}^ are a pair of sequences of admissible sectors associated to w if 

• is admissible in for any k > 1; 

• is admissible in for any k > 1. 


Thns, the seqnence of admissible sectors for w, i.e. the seqnence of sectors in which the derivatives 
... are admissible, is given by 

V'ai ybi ya2 yb2 ya^ yb^ 

We remark that the seqnences of admissible sectors associated to a cntting seqnence w are unique as 


long as w is non-periodic, by virtne of Lemma 6.10 


Convention 7.14. If tc is a cntting seqnence of a linear trajectory r on Sm,n hr a sector different 
from the standard one, we will denote the sector index by bo, so that r is admissible in where 


0 < 5o < 2n — 1. 


In ^8.3 


after introdneing the Bonw-Moller Farey map J-jf, we will show that this pair of seqnences 
is related to a symbolic coding of the map and can be nsed to reconstrnct from the seqnence w, 
via a continned-fraction like algorithm, the direction of the trajectory of which w is a cntting seqnence 
(see ^8.4 in particnlar Proposition 8.5). 


7.6. Sequences fixed by renormalization. For the characterization of the closnre of cntting 
seqnences, we will also need the following characterization of periodic seqnences, which are fixed 
points of onr renormalization procednre. Let ns first remark that it makes sense to consider the 
restriction of the operators N((jD™ and to snbwords of cntting seqnences, by following np in 

the process how a snbword u of the bi-infinite cntting seqnence w changes nnder derivation (some edge 
labels in u will be dropped, while others will persist) and nnder normalization (a permntation will act 
on the remaining edge labels). If w' is obtained from a cntting seqnence w by applying a seqnence 
of operators of the form N((jD™ and and u' is the snbword (possibly empty) obtained by 

following a snbword n of tc in the process, we will say that u' is the image of u in w'. 
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Lemma 7.15. Let w be the cutting sequence of a linear trajectory on Sm,n admissible in the standard 
sector If w is fixed by our renormalization procedure, i.e. 

N-I/; = w, 

then w is an infinite periodic word of the form ... nin 2 nin 2 ... for some edge labels ni, n 2 G 

Furthermore, if u is a subword of a cutting sequence w on Sm,n such that the image u' of u in 
w' = has the same length (i.e. the same number of edge labels) of u, then u is a finite 

subword of the infinite periodic word ... nin 2 nin 2 ■ • • for some edge labels ni,n 2 G 


Proof. Let us first remark that it is enough to prove the second statement, since w = w' where w' 
is by definition w, in particular for any finite subword u ol w, the image u' of u in tc 

has the same number of edge labels as u. Thus, considering arbitrarily long finite subwords of w, the 
second statement implies that w is the infinite word ... nin 2 nin 2 .... 

Let w he a cutting sequence of a linear trajectory r on Sm,n- Without loss of generality we can 
assume that r is in direction as the second part of the statement does not change up to applying the 
relabeling induced by permutations. Thus, we can assume that the cutting sequence w (by definition 
of the transition diagrams) describes an infinite path in Consider now the same path in the 

derivation diagram Any given finite subword u of w corresponds to a finite path on If 

we assume that the image u' of u in has the same number of edge labels as u, the path cannot 

cross any vertical single arrow, as otherwise u' would be shorter (see Remark 7.6). Thus, the path 
described by u should consist of arrows all belonging to the same row of 

Without loss of generality, we can assume that the finite path described by u contains the arrow 
ri in the piece of diagram drawn here below. Since it cannot contain vertical arrows, the only arrows 



that can follow ri in the path can either be I 2 or r 2 . Correspondingly, the sequence of edge labels 
that can appear in the word are either nin 2 ni or nin 2 n 3 . If we prove that the latter case leads to 
a contradiction, then by repeating the same type of argument, we get that the path must be going 
back and forth between edge labels ni and n 2 and hence the word tt if a finite subword of the infinite 
periodic word ... nin 2 Uin 2 .... 

Let us assume that the arrow ri is followed by r 2 and show that it leads to a contradiction. Let 
us denote by 774 and ns the edge labels of ri and r 2 respectively in the derivation diagram 
Then, by definition of the derivation operator D™, the image u' of u in will contain the string 

... .... We claim that the transition diagram 7^^ standard sector of the dual surface 

Sn,m) will contain a piece that looks like the following figure, up to change the direction of the arrows: 
In particular we claim that the location of the edge labels A',B' in 7^^ opposite vertices as 



25 


shown in the figure above. This can be deduced by the Structure Theorem |6.15| looking at how the 
labels of the arrows of the derivation diagram snake in Figure 
labels of the transition diagram For a concrete example, refer to Figure 

arrows like ri and r 2 are for example 2 and 8 or 6 and 2 which indeed lie at opposite vertices in the 
derivation diagram for 83^4 and one can verify from Figure 26 that this is indeed always the case. In 
particular, 774,775 do not belong to the same row of 7 ^^- 


and comparing them with the 
pairs of labels of 
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We know that the derived sequence w' = is the cutting sequence of a linear trajectory on 

Sn,m and that it is admissible in (at least one) transition diagram some 1 < i < m (see 

Proposition |7.8[ ) . This means that there will be an arrow between the two vertices labeled 744 and 77,5 
in the transition diagram T^m 

Let us now apply the normalization operator N™, which corresponds to acting by the permutation 
TT^ for some 1 < z < m on the labels in w. Denote by the images of the labels 774 , 775 . 

Since w is admissible on T^m contains the transition 774775 , by construction 774 and 775 

must be connected by an arrow of Furthermore, the assumption on u (that the image of u in 

w' = has the same length as u) implies that 774 and 775 also have to be on the same 

row 

Remark 


of (otherwise the image of u in w' would be shorter than u because of the effect of D™, see 


TT, 


7.6). This means that also 774 and 775 were on the same row oiT^m (since by dehnition of 
774 = 774 ( 774 ) and 775 = 774 ( 775 ) are the labels on T^m the vertices which were labeled 774 and 775 , 
respectively, on 7^). 

By Corollary 6.23, the action of ( 77 ( 44 )“^ = 77 ^ ( 77 ^ are involutions since the reflections are) maps 
the transition diagram to 7 ^^ dy mapping labels on the same rows to labels on the same row. 
Thus, we get that 774 and 775 , which we just said are on the same row of the same 

row of contradiction with what we proved earlier (see the above Figure, that shows that 774 

and 775 are not on the same row on This concludes the proof that u has the desired form and 

hence, by the initial remark, the proof of the Lemma. □ 

Finally, for the characterization we will also need to use that all sequences which have the form of 
hxed sequences under derivation, i.e. of the form ... 774772771772 ..., are actually cutting sequences: 

Lemma 7.16. Given a transition 774772 , such that the word 774772774772 is admissible in some diagram 
Tmri! periodic sequence of form .. .774772774772 ... is the cutting sequence of a periodic trajectory in 
Sm,n- 

Proof. If 771772771772 is admissible in a diagram 7 ^( 444 , then both 774772 and 772774 are admissible in that 
diagram, so the labels 774 and 772 are connected by arrows in both directions, so ?7i and 772 must be on 
the same row of the diagram 7^ ^ and must be adjacent. 

We recall from Section that white vertices in a Hooper diagram correspond to horizontal cylinders 
and black ones correspond to "vertical" cylinders. Edges around a vertex correspond to (possibly 
degenerate) basic rectangles composing the cylinder. Moreover, sides in the polygonal representation 
are diagonals of the basic rectangles which correspond to horizontal sides in the Hooper diagram. 
Using this last fact, we can label the horizontal edges of a Hooper diagram with the edge labels of 
the polygonal representation (see Figure 22) and we proved in Section that the labels of the Hooper 
diagram have the same structure as the transition diagram in the standard sector (see Figure [30]). The 
latter observation means that since 774 and 772 were adjacent and in the same row of they will 

label two adjacent horizontal edges of the Hooper diagram. 

Let us consider hrst the case when 774 and 772 label horizontal edges of the Hooper diagram which 
share a white vertex as a common endpoint. They will hence correspond to the two basic rectangles of 
the horizontal cylinder represented by the white vertex in the Hooper diagram, which have the sides 
labeled by 774 and 772 as diagonals. Consider now a horizontal trajectory in the polygon contained 
in this horizontal cylinder. By looking at the way the arrows in the Hooper diagram follow each 
other around a white edge, we can see that the horizontal trajectory will cross in cyclical order the 
four (possibly degenerate) basic rectangles forming the cylinder, crossing hrst a basic rectangle which 
does not contain sides of the polygonal representation (corresponding to a vertical edge in the Hooper 
diagram), then the one with a diagaonl labeled by 774 (corresponding to a horizontal edge in the Hooper 
diagram), then another basic rectangle which does not contain any side (corresponding to the other 
vertical edge) and hnally the one with a diagaonl labeled by 772 . This means that the cutting sequence 
of such trajectory corresponds to the periodic trajectory ... 774772774772 .... 

Recalling that "vertical" means vertical in the orthogonal decomposition, and at an angle of tt/tt in 
the polygon decomposition (see Figure 14 for the correspondence), the same argument can be used for 
the case when 774 and 772 label horizontal edges of the Hooper diagram connected by a black vertex. 


remark that this does not yet imply though that there has to be an arrow connecting 774,715 in and indeed 
this does not have to be the case in general. 
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This proves that a path at angle vr/n across the cylinder represented by the black dot corresponds to 
the periodic trajectory ... nin 2 nin 2 .... □ 


8. The Bouw-Moller Farey maps 


We will describe in this section a one-dimensional map that describes the effect of renormalization 
on the direction of a trajectory. We call this map the Bouw-Moller Farey map, since it plays an 
analogous role to the Farey map for Sturmian sequences. We define the Bouw-Moller Farey map J-'rn,n 
in two steps, i.e. as composition of the two maps and T"™, which correspond respectively to the 
action of and D™, each composed with normalization. 


8.1. Projective transformations and projective coordinates. Let us introduce some prelimi¬ 
nary notation on projective maps. Let be the space of lines in M^. A line in is determined by a 
non-zero column vector with coordinates x and y. There are two coordinate systems on which will 
prove to be useful in what follows and that we will use interchangably. The first is the inverse slope 
coordinate, u. We set u{{x,y)) = x/y. The second useful coordinate is the angle coordinate 9 G [ 0 , 7 r], 
where 6 corresponds to the line generated by the vector with coordinates x = cos(9) and y = sm(9). 
Note that since we are parametrizing lines rather than vectors, 9 runs from 0 to vr rather than from 0 
to 27T. 

An interval in MP^ corresponds to a collection of lines in We will think of such an interval as 
corresponding to a sector in the upper half plane (the same convention is adopted in |31[ I32jl. 


Convention 8.1. We will still denote by for 0 < 1 < n — 1 (see Definition 6.3) the sector of ^ 
corresponding to the angle coordinate sectors [ivr/n, (i -j- Ijvr/n] for z = 0 ,..., 2 n — 1 , each of length 
vr/n in [ 0 , 7 r]. We will abuse notation by writing u G or 0 G meaning that the coordinates 
belong to the corresponding interval of coordinates. 


A linear transformation of induces a projective transformation of MP^ as follows. IfL=(“^)isa 
matrix in GL( 2 ,M), the induced projective transformation is given by the associated linear fractional 
transformation L[x] = This linear fractional transformation records the action of L on the 

space of directions in inverse slope coordinates. Let PGL{2,M.) be the quotient of GL(2,M) by all 
homotheties {XI, A G M}, where I denotes the identity matrix. Remark that the linear fractional 
transformation associated to a homothety is the identity. The group of projective transformations of 
MPI is PGL{2,R). 



7 ^ with (fin exactly when the image under 7 ^ is contained in Let us hence define the subsectors 
nU) 1 < j < W- ~ 1 which are given in inverse slope coordinates by 


(7) 


■= Him) for 1 < j < m - 1 . 


Remark 8.2. Thus, u G iff 7 m[n] G Tfn- 

We can then define the map Pff : S® —)• to be the piecewise-projective map, whose action on 

the subsector of directions corresponding to is given by the projective action given by (finlm, 

that is, in inverse slope coordinates, by the following piecewise linear fractional transformation: 


(8) JZ{u) = 0^7mM 


aiU -\- bi 
CiU -I- di ’ 


f ai 
VD 


:= 


for u G n(j), <j<m-l. 


where 
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The action in angle coordinates is obtained by conjugating by conjugating by cot : [0, tt] 


so 


that if 0 E Si we have F{e) = cot" 
u to 9 through cotangent reverses orientation. 


— ( ai cot{e)+hi 


Let us remark that the change from the coordinates 


In Figure 40 we show the graphs of the map J 4 and J 3 in angle coordinates. 



Figure 40. The Farey maps Ff and . 


Remark that since the image of the standard sector S^ by is contained in the standard sector 
we can compose with F'^. 


Definition 8.3. The Bouw-Moller Farey map Fm,n ■ Sm,n is the composition Fm,n 

F^ o F^ of the maps F^ and F^ given by Q . 


In Figure 41 we show the graphs of the maps F^^s and ^' 3^4 in angle coordinates. The map Fm,n 
is pointwise expanding, but not uniformly expanding since the expansion constant tends to 1 at the 
endpoints of the sectors. Since each branch of Fm,n is monotonic, the inverse maps of each branch are 
well dehned. 





Figure 41. The Farey maps ^^ 3,4 and ^^ 4 , 3 . 


8.3. Itineraries and sectors. The Bouw-Moller Farey map Fm,n has (m — l)(n — 1) branches. The 
intervals of dehnitions of these branches are the following subsectors of that we will denote by 
Sm,n(b j) for 1 < i < m - 1,1 < j < n - 1 : 

(9) = i = l,...,m-l, j = l...,n-l. 

Thus, explicitely, 

(10) Fm,niu) = '/>n iff ^ ^ 

Remark that if 0 E then the affine diffeomorphism sends the direction 0 to a direction 

6' in the sector and then, after normalizing the direction 0 ' to a direction 4>ln[^] i^ i'ff® standard 
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sector the affine diffeomorphism sends it to a direction 6” in the sector Sn- Thus the indices 
i,j record the visited sectors. 

Let us code the orbit of a direction under J-m,n as follows. 

Definition 8.4 (Itinerary). To any 9 G we can assign two sequences {ak)k £ {1; ■ ■ ■ ,m — 1}^ and 
{bk)k G {1,..., n - 1}^ defined by 

e ^m,n{ak,bk) for each A: G N. 

We call the sequence ((a^, bk))^ the itinerary of 9 under Tm,n- 


Let us recall that in §7.5| given a cutting sequence tc, by performing derivation and normalization, 
we assigned to it a pair of sequences recording the sectors in which derivatives of w are admissible (see 
Definition 7.13), uniquely when w is non-periodic (by Lemma 6.10). These sequences are related to 
itineraries of as follows: 

Proposition 8.5. Let w be a non-periodic cutting sequence of a bi-infinite linear trajeetory on Sm,n in 
a direction 9 in Let {ak)k £ {!> ■ ■ ■ ,rn — 1}^ and {bk)k £ {1; •.., u — 1}^ be the pair of sequences of 
admissible sectors associated to w (see Definiton 7.13). Then the sequence {{ak,bk))k is the itinerary 
of 9 under 

The proof is based on the fact that the Bouw-Moller Farey map shadows at the projective level 
the action of the geometric renormalization procedure that is behind the combinatorial derivation and 
normalization procedure on cutting sequences. 

Proof. Let {w^)k be the sequence of derivatives of w given by Definition 7.12 Remark that since r 
is not periodic, none of its derivatives is periodic. Thus, since is non-periodic, it is admissible 
in a unique diagram that (by definition of {ak)k, {bk)k sls sequences of admissible sectors) is T((fm for 
A: = 2j — 1 odd and for k = 2j even. Thus, the sequence {u^)k of normalized derivatives, given 
by := for k odd and := for k even, is well defined and is explicitly given by 

= Tm for k = 2.7 — 1 odd and = tt^ for k = 2j even. 

From Proposition 7.8 we know that, for any k, is the cutting sequence of a trajectory and 
thus is the cutting sequence of a trajectory in the standard sector obtained by normalizing t^. 
These trajectories can be constructed recursively as follows. Set := t = (since we are assuming 

that r is in the standard sector). Assume that for some A; > 1 we have already defined and 

so that their cutting sequences are respectively and u^~^. Deriving u^~^, we get w^, which, by 

definition of sequence of sectors and the initial observation, is admissible only in Tn(m for k = 2j — 1 
odd and only in for k = 2j even. It follows that the trajectory of which is a cutting 

sequence belongs to Sm for k = 2j — 1 odd and Sn for k = 2j even. Thus, to normalize it we should 

apply (fm or according to the parity. Hence, set for any A: > 1: 

,n ^k-i 1 even. 


( 11 ) 

( 12 ) 


Tk ■ = 


Tk : = 


mn :=k 
^ m ‘ 


razi^k—l 


n ' 


, k — 1 odd; 

A; = 2j — 1 odd; 
k = 2j even. 


—k 

Let {9 )k be the directions of the normalized trajectories {i)k- Recalling now the definition of the 
Bouw-Moller Farey map J-m,n = ° of each of the maps and Fff defined in (Isj), we see 

then that the directions {9 )a: of (fjk satisfy for any A; > 1: 


0^ = 


It follows from Remark 


8.2 


'], k = 2j-l odd; 
k = 2j even. 

^k-l 




that 9 belongs to S(;,„(aj) for k = 2j — 1 odd (since 9^ = 7m[^ ] 


which belongs to and to S()^„(5j) for k = 2j even (since 9^ = 'yff[9^ ^], which belongs to S 


_2^ 

From the definition of composition, we also have that 9 = 1F!^^{9) for every I > 0. Thus, 

by definition ([^ of the subsectors and using the previous formulas for A: — 1 ;= 21 (so that k 
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is odd and we can write it as A; = 2j — 1 for j = / +1), we have that belongs to 6i+i) 

for every I > 0. This shows that {{ak,bk))i^ is the itinerary of 0 under the Bouw-Moller Farey map 
and concludes the proof. □ 


In the next section we show that, thanks to Proposition 8.5 and the expanding nature of the map 
one can recover the direction of a trajectory from its cutting sequence (see Proposition 8.6). 


8.4. Direction recognition. Given a cutting sequence w, we might want to recover the direction 
of the corresponding trajectory. This can be done by exploiting a continued fraction-like algorithm 
associated to the Bouw-Moller Farey map, as follows. 

Let X be the set of all possible itineraries of he. the set 

Xm,n ■■= {{{ak,bk))k, (afc)fc e {1, • • • - 1}^, e {1, • ■ • - 1}^}- 

Let us recall that J-m,n is monotonic and surjective when restricted to each subiterval for 

l<z<m — l,l<j<n — 1. Let us denote by Fm,n{hj) the restriction of Fm,n to Each 

of these branches Fm,n{hj) is invertible. 

Given {{ak,bk))i^ G Xm,n, one can check that intersection 

(13) Pi {Fm,n{ai,bi))~^ {Fm,n{a2,b2))~^ ■ ■ ■ {Fm,n{(^k-,bk))~^[0,TT] 
fceN 

is non empty and consists of a single point 9. In this case we write 9 = [ai,bi,a 2 ,b 2 , ■ ■ ■ ]m,n and say 
that [ai, 6 i, 02 , b 2 , ■ ■ ■ ]m,n is a Bouw-Moller additive eontinued fraetion expansion of 9. To extend this 
continued fraction beyond directions in the standard sector, we set the following convention. For an 
integer 0 < 6 o < 2 n — 1 , and sequences {ak)k, {bk)k as above, we set 

(14) [&o;ai, fei, 02,^2, ••-Im.n := where 0 = [oi, 6 i, 02 , 62 , • • • ]m,n- 

The index 60 is here such that the above angle lies in The notation recalls the standard continued 
fraction notation, and 69 plays the role analogous to the integer part. 

We have the following result, which allows us to reconstruct the direction of a trajectory from the 
combinatorial knowledge of the sequence of admissible sectors of its cutting sequence: 

Proposition 8.6 (Direction recognition). If w is a non-periodic cutting sequence of a linear trajectory 
in direction 9 G [0,27r], then 

9 = [ 60 ; Oi, 61 , 02 , b2, - ■ ■ ]m,n, 

where 60 is such that 9 G and the two sequences {ajf)k G {1,..., m — 1}^ and ( 6 ^)^ G {1,..., n — 1}^ 
are a pair of sequences of admissible sectors associated to w. 

Let us recall that 69 and the sequences ( 0 ^)^ G {1,... ,n — 1}^ and ( 6 ^)^ G {1, ... ,m — 1}^ are 
uniquely determined when w is non-periodic (see ^7.5[ ) . Let us also remark that the above Proposition 
implies in particular that the direction 9 is uniquely determined by the combinatorial information given 
by deriving w. 


Proof. Without loss of generality, by applying tt^ to w and to r, we can assume that the direction 
0 of T is in the standard sector and reduce to proving that 9 is the unique point of intersection of (13). 
By Proposition 


8.5 


the itinerary of 9 under Fm,n is {{ak,bk))j^- By definition of itinerary, for every 


/c G N we have that 9^ := {Fff)^{9) G 
definition the branch F, 


i(flfc)&fc)- Thus, since Fm,n restricted to ^{ak-,bk) is by 


m,niak,bk), we can write 

0’^ = {FmAak,bk))-\9’^+^), 


V A: G N. 


This shows that 9 belongs to the intersection (13) and, since the intersection consists of an unique 
point, it shows that 9 = [oi, 61 , 02 , b 2 , ■ ■ ■ ]m,n- D 
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9. Characterization of cutting sequences 

In this section we will give a complete characterization of (the closure of) Bouw-Moller cutting 
sequences in the set of all bi-infinite sequences in the alphabet ^m,n- As in |31) we cannot give a 
straightforward characterization of the cutting sequences as the closure of infinitely derivable sequences. 
In fact, such a characterization holds only for the case of the Sturmian sequences on the square, 
presented in |28| . As in the regular 2n-gons case for n > 3, we can still give a full characterization and 
we will present it in two different ways. 

The first way, as in m, consists in introducing the so-called generation rules, a combinatorial 


operation on sequences inverting the derivation previously defined. These are defined in ^9.1, where 
it is shown that they allow us to invert derivation. In §9.2| we then state and prove a characterization 
using generation (see Theorem 9.7). The second way, presented in ^9.3 will be obtained from the 
previous one by replacing the generation rules with the better known substitutions, in order to obtain 
an 5-adic presentation, i.e. Theorem 9.14 


9.1. Generation as an inverse to derivation. In this section we define generation operators^^ 
which will allow us to invert derivation. Generations are combinatorial operations on sequences which, 
like derivation, act by interpolating a sequence with new edge labels and dropping the previous ones. 
They will be used to produce sequences which, derived, give back the original sequence. Let us recall 
that in our renormalization procedure we always compose the derivation operators (alternatively 
and D™) with a normalization operator (N((* or respectively) which maps sequences admissible in 
other sectors back to sequences admissible in the standard sectors (on which the derivation operators 
are defined). Thus, we want more precisely to define operators that invert the action of the composition 
of derivation and normalization on sequences in Sm,n- 

It turns out that the operator cannot be inverted uniquely. This is because, as we saw in 

^ under the action of one of our sectors in Sm,n opens up to a whole range of sectors in Sn,m 
(more precisely m — 1 sectors, as many as the sectors in the complement of the standard one for Sn,m-) 
Then by normalizing, we bring each of these sectors back to the standard one. As a consequence, when 
we have the cutting sequence of a trajectory in S® for Sn,m, there exist m — 1 cutting sequences of 
trajectories in the standard sector for Sn,m which, derived and normalized, produce the same cutting 
sequence. To uniquely determine an inverse, we have to specify the sector in which the derived sequence 
is admissible before normalizing. 

We will hence define m — 1 generations g™’” for 1 < i < m — 1, each of which inverts each 

g™’”" will send an admissible sequence w in to an admissible sequence Q^’^w in which, when 
derived and normalized, gives back the sequence w. For how we defined derivation and normalization, 
the derived and normalized sequence of the cutting sequence of a trajectory in Sm,n) is the cutting 
sequence of a trajectory in Sn,m- Generations will act in the same way: applying them to a 

cutting sequence of a trajectory in the standard sector on Sn,tn will give a cutting sequence in Sm,n- 

We will first define operators g?, for 1 < i < m — 1 (which invert Djjj), and then to use them to 
define g”’™" (which inverts N^DJj^). The operator g? applied to the sequence w of a trajectory in 
Hn in Smri) will produce a sequence W = gjw admissible in transition diagram 7^^) such that 
D-W = w. 


As usual let us first start with defining generations for the 83^4 case. First we will define g?. Such an 
operator, applied to the cutting sequence of a trajectory in 83^4 admissible in the diagram 7^4, gives 
a sequence admissible in diagram for trajectories in 84^3. In the proof of Proposition 9.3 we will 
explain how to construct the diagram from which we deduce such an operator. For the general case, 
the following definition will remain the same, but the diagrams in Figures 42 and 43 will be obviously 
different, find in the way described in the proof of the Proposition. 


Definition 9.1. Let w he a sequence admissible in diagram Tnm- Then g^tc is the sequence obtained 
by following the path defined by w in 7^^) interpolating the elements of w with the labels on the 


arrows of a diagram analogous to the ones in Figure 42 (which we will call generation diagrams and 
denote by Gnm)^ dropping the previous ones. 


10 


The name was introduced in m, where this type of operator was also used to invert derivation. 
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For example, if our sequence contains w = ... nin2n3 ..., and the arrow from ni to n2 in diagram 
Gn,m the label while the arrow from n 2 to in Gn^rn tias the label then q^w = 

h h 

. . . W W .... 

^n\n2 n2ri.3 • • • • 





3 

7 

5 

6 

9 


Figure 42. Generation diagrams describing the operator g? for 84^3 



Figure 43. Generation diagrams describing the generation operator 
g° for 83,4 


We then dehne the generation operator as follows: 

Definition 9.2. The generation operator g”’™ is dehned by 

g. ’ w = Qi (tt^) w, 

where rc is a sequence admissible in and is the isometry permutation in Sn,m- 

As we said, this operator inverts the derivation and normalization operation on sequences. More 
specihcally, we have the following: 

Proposition 9.3 (Generation as an inverse to derivation.). Let w be a sequence admissible in diagram 
Then for every 1 < i < n — 1, the sequence W = Qi’^w is admissible in diagram 7^^ and 
satisfies the equation = w. Moreover, the derivative D((jVF (before normalization) is a 

sequence admissible in diagram T^m- 

In order to prove the Proposition, the following Lemma will be crucial. The proof of the Proposition 
relies in fact on the idea that the diagrams in Figures [4^ and [4^ are constructed exactly in such a way 
to invert the derivation operation. This Lemma is useful exactly in this sense and is true for generic 
Bouw-Moller surfaces. 


Lemma 9.4. Let us consider the derivation diagram for Smn, os ^ Figure 44- Given two green edge 


labels, which are on the arrows of the derivation diagram, if there is a way to get from one to the other 
passing through edges and vertices of the transition diagrams, but without crossing another green edge 
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label, than it is unique. In other words, we cannot always go from a green edge label to an other green 
edge label following a path satisfying such conditions, but if it is possible, then there exists only one 
such path. 


Proof. The condition of not passing through another green edge label implies that we can move either 
in the same column, upwards or downwards, or on the next one, on the left or on the right, because 
we have a green edge label on each horizontal arrow. Starting from a green edge label, unless we are 
on a boundary edge, we have the hrst choice to do. We will have the choice of which of the two arrows 
carrying that edge label to follow. The choice will be related to the two different cases of moving 
upwards or downwards if we are going to the same column, or if we are moving left or right if we are 
changing the column. 

Let us now assume that we want to reach an edge label on the same column. For the structure 
of the derivation diagram, we know that if we follow one of the arrows we will get to a red vertex 
whose column has arrows going upwards, while if we choose the other one we will get to arrows going 
downwards. According to whether the green edge label we want to reach is higher or lower with respect 
to the starting one, we will choose which way to go. Clearly, in the opposite case, we will be restricted 
to go on the wrong side and we will never reach the targeted green edge label. At that point, we 
follow arrows upwards or downwards until reaching the level of the green edge label where we want 
to arrive. In fact, trying to move again to try to change column would make us cross a new green 
edge label, which we can afford to do only once we reach the level of the edge label we want. After 
stopping on the right red vertex we have half more arrow to move back to the column of the green edge 
label, reaching the one we were targeting. This is obviously possible, because the horizontal arrows 
are always double. 

On the contrary, we consider now that we want to reach a green edge label on a column adjacent to 
the previous one. In this case, the hrst choice of the edge to follow for the hrst half arrow depends on 
whether the adjacent column is the right or the left one. Clearly, going in the other direction would 
make it impossible to reach the green edge label we want. As before, at that point, we can only follow 
the arrows going upwards or downwards, according to the parity of the column. As we said, we are 
assuming that there is a path connecting the two edge labels. In fact, if for example the arrows are 
going downwards and the edge label is on a higher row, then such a path does not exist, but this is a 
case we are not considering. 

From what we said, it is clear that at each step the choice made is the only possible one to reach 
the targeted edge label. □ 


The path that was found in the proof of the Lemma 9.4 will be used again later in the proof of 


Proposition 9.3 


We also prove the following Lemma, which will be used later in the proof of Theorem 9.14 


Lemma 9.5. For any vertex ni of any generation diagram labels of all the arrows of Q, 

which end in vertex ni end with the same edge label of the alphabet m- 


I 

m.n 


The proof of the Lemma is given below. For example, in Figure 42 one can see that the three 
arrows which end in 9 carry the labels 6 and 36, which all end with 6. In this case one can verify by 
inspection of 3 that the same is true for any other vertex. 

Definition 9.6 (Unique precedent). For any ni G .^m,n, the unique edge label ni G .^n,m given by 
Lemma 9.5 (i.e. the edge label of .^n,m with which all labels of arrows ending at vertex ni ends) will 
be called the unique precedent of ni. 


Proof of Lemma 19.51 The proof uses the stairs conhguration introduced in ^ Let us hrst recall 
that (by dehnition of generation diagrams and Proposition 9.3) given a path in Glnm the generated 
sequences obtained by reading off the labeles of arrows of „ along the path are by construction 
admissible sequences in that, derived, give the sequence of labels of vertices crossed by the path. 
Furthermore, each label of an arrow on n is a cutting sequence of a piece of a trajectory in the 
standard sector that crosses the sequence of sides of Sn,m described by the label string. This 
is because, when following on ^ a path coming from a cutting sequence, we produce a cutting 
sequence, with the labels of the arrows crossed as subsequences. Such a label string will hence be 
part of a cutting sequence in sector The label of the incoming vertex is an edge label of the flip 
and sheared copy of Sm n that is hit next by the same trajectory. If we apply a shear to pass to the 
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orthogonal presentation, we are considering trajectories with slope in the hrst quadrant, and the labels 
of an arrow describe the seqnence of negative diagonals of basic rectangles hit (see for example Fignre 
20 ), while the vertex label is the label of a positive diagonal. 

Without loss of generality, we can assnme that the edge label of ^m,n that we are considering is 
the label of the positive diagonal b in the stair conhgnration in Fignre [Tb] since recalling Convention 
|5.5| vertical or horizontal sides can be considered as degenerated diagonals in a degenerated stair 
(corresponding to a degenerated hat in the angmented Hooper diagram). One can then see from 
Fignre p! 6 | that any trajectories with slope in the hrst qnadrant which hit the positive diagonal labeled 
by b in Fignrelast hit the negative diagonal labeled by a. This hence shows that all labels of arrows 
in ^ which end in the vertex corresponding to the side b end with the edge label a of ^n,m- D 

We are now ready to prove Proposition |9.3| and at the same time explain how to constrnct in general 
the generation diagrams for the operator 0 ^. 

Proof of Proposition 9.3[ As we explained in ^ the operation of derivation consists of taking a 
cntting seqnence in Sm,n and interpolating pairs of edge labels with new ones, then dropping the 
previons ones. In this way we get a cntting seqnence in Sn,m- To invert it, given a cntting seqnence in 
Sn,m) we want to recover the previons edge labels to appear in the new ones. As we saw, derivation 
might insert or not an edge label between two original ones, and if it does, it is only one. This implies 
that generation will add edge labels (one or a string) between each and every pair of edge labels of 
the new seqnence. 

For clarity, we hrst explain how to recover the edge labels to interpolate throngh the example of 
83 ^ 4 . The proof for general (m,n) follows verbatim the proof in this special case. In ^ we started 
from a seqnence in the standard sector of 84 ^ 3 , colored in red in the hgnres, and got a seqnence in 
83 , 4 , colored in green in the hgnres. The method consisted in interpolating the red edge labels with 
the green ones, following the diagram in hgnre [44| (see also Fignre 25 in 



Figure 44. The derivation diagram for 84 , 3 . 


Let ns now assnme that we have a seqnence w in green edge labels. It will be a path in one of 
the transition diagrams Tjj* 4. 8 ince we saw that a seqnence in the standard sector gives a seqnence 
admissible in one of the other ones for the other snrface, i will be between 1 and n — 1 , so here 
i = 1,2,3. 

Let ns dehne k snch that w is admissible in Each pair of green edge labels is hence a transition 

(i. e. from 


in Tja 


For each of these pairs, we want to recover which path in the diagram in Fignre 


44 


which cntting seqnence in red edge labels) it can come from. This means that we have two green edge 
labels and we want to hnd a path leading from one to the other throngh edges and vertices of onr 
derivation diagram for 84 ^ 3 . 8 ince we are considering a transition in w, we want a path which does not 
intersect other green edge labels in the middle, or we wonld have the corresponding transition instead. 
A path connecting two green edge labels admitted in will always exist, becanse the derivation 
opens the standard sectors snrjectively on all the others. These are exactly the hypotheses of Lemma 


9.4 so we can hnd a nniqne snch path. We then record the red edge labels crossed by snch a path on 
the arrow in corresponding to the transition that we are considering. 

8 nch diagrams with labels are called ^ 3,4 procedure gives the diagrams 

in Fignre 43 By constrnction, each of these strings that we add on the arrows represents the nniqne 


string the transition in w can come from. Hence, it creates an operator that inverts derivation. 
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The same procedure can be applied to a generic Bouw-Moller surface, as we saw that in all cases 
the two transition diagrams for the (m, n) and (n, m) surfaces are combined together forming the 
derivation diagram we described in ^ □ 

9.2. Characterization via generation operators. The following theorem gives a characterization 
of the closure of the set of cutting sequences. 

Theorem 9.7 (Characterization of Bouw-Moller cutting sequences via generation). A word w is in 
the closure of the set of cutting sequences of bi-infinite linear trajectories on Sm,n if CLnd only if there 
exists 0 < 6o < 2n — 1 and two sequences {ak)k £ {1; ..., m — 1}^ and {bk)k G {1; • • ■, n — 1}^ such 
that 


(15) {bo, (oi, 6i)..., (ofc, bk)) := (4“) 




fceN 


where Adm,n denotes the set of words in which are admissible in 1^^- 

Thus, a word w belongs to the closure of the set of cutting sequences if and only if 


(16) 


w G 


u n u ^ (6o, (oi,6i)..., {ak,bk)). 


0<bQ<2n—l l<CLk<rn—l 

l<6fc<n—1 


Remark 9.8. As we will s how in the proof, the sequences {ak)k G {l,...,n — 1}^ and {bk)k G 
{1, ... ,m — 1}^ in Theorem 9.7 will be given by the itinerary of the direction 9 of the trajectory of 
which w is cutting sequence under the Bouw-Moller Farey map 


Proof of 19.71 Let us denote by / C ATrn,n the union of intersections in ( [l6| , hy CS the set of cutting 
sequences of bi-inhnite linear trajectories on Sm,n and by CS be its closure in In order to show 

that CS = I, one has to show that CS <Z I, that I is closed and that CS is dense in I. 

Step 1 (CS C I) Let w be the cutting sequence of a trajectory r in direction 9. Let bo be such that 
9 G and let {ak)k and {bk)k be such that {{ak,bk))k is the itinerary of 9o '■= 4>’(f[9] G under 
d~m,n (where denotes the action of on directions, see the notation introduced in ^8.1). 


Let {w^)k be the sequence of derivatives, see Dehnition 


7.12 


From Propostion 


7.8 


it follows that 


is the cutting sequence of a trajectory r^. Furtheremore, the sequence {T^)k is obtained by the 
following recursive dehnition (which gives the geometric counterpart of the renormalization process on 
cutting sequeneces obtained by alternatively deriving and normalizing): 


(17) 


:= r, 


^k+l _ 


il/’^ 

m 


{((n)T^, 

(</>^)r^ 


k = 2j even; 
k = 2j — 1 odd. 


The direction of the trajectory belongs to Sm for k = 2j — 1 odd and to Sm for k = 2j even, as 


shown in the proof of Proposition 8.5 


Let {uk)k be the sequence of normalized derivatives, given by 


Uk := 


TTri’wk, k = 2j — 1 odd; 
TTnWk, k = 2j even. 


Remark that when w is non-periodic, this could be simply written as Uk '■= or Uk ■= l^(fwk 

according to the parity of k, but for periodic sequences the operators and are a priori not 
dehned (since a derivative could possibly be admissible in more than one sector), so we are using the 
knowledge of the direction of the associated trajectory to dehne normalizations. 

We will then show that for any A: > 0: 

(18) ^ ~ i^n ) (0ai 0bi )(0a2 0^2 ) ' ’ ’ (S^fc Sfefc )^2fc- 

This will show that w belongs to the intersections and hence that CS C I. 

First let us remark that by replacing w with we can a ssum e without loss of generality 

that bo = 0, so is the identity. Notice also that by Proposition 


9.3 


is the cutting sequence 

of a trajectory whose direction, by dehnition of the Farey map and its itinerary, is in Em for 
k = 2j — 1 odd and in for k = 2j even. Thus, if A; = 2j — 1 is odd (respectively k = 2j is even). 


k _ 


^ r) '-r 


.k-1 


(respectively = N((,D 


u 


Em (respectively E^ . By Proposition 


u^) and is the cutting sequence of a trajectory in sector 
9 . 3 I is hence equal to (respectively Thus, 
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if by the inductive assumption we have (18) for A: — 1 , we can write ?r 2 (fc-i) = Saj: 06 ’ 
(18) for k. This concludes the proof of this step. 


and get 


Step 2 (I is closed) I is given by (16) as a union of countable intersections of finite unions. Since 
the set Adm,n of admissible words in T^n is a subshift of finite type, Adm,n is closed (see for example 
Chapter 6 of [21]). Moreover, one can check that the composition is an operator from 


back to itself which is Lipschiz, since if u,v ^ Ad. 

n,m m,n , r, 

0 . 0 ■ ’ « and 0 . 


have a common subword, the interpolated words 


n.m m.n 


Qj ^'^v have an even longer common subword. Thus, the sets ((oi, bi)..., (a^,, bk)) 
in (16) are closed, since they are the image of a closed set under a continuous map from the compact 
space Since in (16), for each k, one considers a finite union of closed sets, / is a finite union 


of countable intersection of closed sets and thus it is closed. 

Step 3 (CS is dense in I) By the definition of topology on ^rn,r^ (see for example |21|1. to show 
that cutting sequences are dense in (16), it is enough to show that each arbitrarily long finite subword 


u of a word w in the intersection (15) is contained in a bi-infinite cutting sequence of a trajectory on 
Sm,n‘ 

Let V be such a finite subword and let 6 o and ((a^, 5^))^ be the integer and sequences, respectively, 
that appear in the expression (15). Let {w^)k be the sequence of derivatives given by Dehnition 7.12 


and let {v^)k be the subwords (possibly empty) which are images of v in (using the terminology 


introduced at the very beginning of § 7.6). Recall that the operator either strictly 


decreases or does not increase the length of finite subwords (see Remark 7.6). Thus, either there exists 
a minimal k such that is empty (let us call this situation Case (z)), or there exists a minimal k 
such that has the same length as for all k > k (Case (ii))- 

Let us show that in both cases is a subword of the cutting sequence of some periodic trajectory 
T^. In Case (i), let ni (respectively 712 ) be the last (respectively the first) edge label of which 

survives in before (respectively after) the occurrence of the subword u^. Thus, since is the 

empty word by definition of fc, nin 2 is a transition in By definition of a transition, we can hence 

hnd a trajectory which contains the transition nin 2 in its cutting sequence. If we set to be 


equal to ((()„j) R^'™) 




T 


if k = 2j — 1 is odd (respectively {<t>n) ^('LJjj) if k = 2j is even). 


the cutting sequence of contains the block in its cutting sequence. 

In Case {ii), note that since has the same length as by Lemma 

subword of the infinite periodic word ... nin 2 nin 2 ... for some edge labels ni,n 2 - Now, by Lemma 


7.15 


it must be a hnite 


7.16 all words of this type are cutting sequences of periodic trajectories, so there exists a periodic 
trajectory which contains in its cutting sequence. 

Finally, once we have found a trajectory which contains in its cutting sequence, we will 
reconstruct a trajectory r which contains v in its cutting sequence by applying in reverse order the steps 
which invert derivation at the combinatorial level (i.e. the generations given by the knowledge of the 
sequences of admissible sectors) on cutting sequences, and at the same time applying the corresponding 
affine diffeomorphisms on trajectories. More precisely, we can define by recursion trajectories which 
contain in their cutting sequence for k = k — l,k — 2,... ,1,0 as follows. Let us make the inductive 
assumption that is contained in the cutting sequence of r^. Let us denote by the cutting 
sequence of the normalized trajectory an d by the block in which corresponds to in w^. 

we then have that = 0 a 


By definition of itinerary and by Proposition 


9.3 


m,n k 

or i _ 


for k = 2j even. Thus, setting ^ to be equal to cj)' 


aj — 1 


n,m h 


^,n -l^k 


for k = 2j — 1 odd 


or T! 




^ to be respectively (pn V 


L-i=A:—1 


respectively, we have that by Proposition 9.3 the derived sequence contains . Thus, if we set 


or (f>m ^ has a cutting sequence which contains v 


k-l 


Continuing this recursion for k steps, we finally obtain a trajectory which contains the finite 
subword v. This concludes the proof that cutting sequences are dense in I. □ 


9.3. An «5-adic characterization via substitutions. In this section we present an alternative 
characterization using the more familiar language of substitutions. This will be obtained by starting 


from the characterization via generations (Theorem 9.7) in the previous section ^9.2, and showing 
that generations can be converted to substitutions on a different alphabet corresponding to arrows (or 
transitions) in transition diagrams. Let us first recall the formal definition of a substitution. 
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Definition 9.9 (Substitution). A substitution a on the alphabet .A is a map that sends each symbol 
in the alphabet to a finite word in the same alphabet, then extended to act on by juxtaposition, 
so that if for a G A. we have a{a) = Wa where Wa are finite words in A., then for w = (oj)^ G {0,1}^ 
we have that a{- ■ ■ a_iaoai •••) = ••• Wa_^WaoWar ■ ■ ■ ■ 


Let us now define a new alphabet which we will use to label arrows of a transition diagram 

of Sm,n- The cardinality of the alphabet S2/rn,n is A^m,n := ^mn — 2m — 4n + 2 since this is the number 
of arrows in the diagrams 7^ Recall that from each vertex in 7^ ^ there is at most one outgoing 
vertical arrow, for a total of n{m — 2) vertical arrows. On the other hand, there can be two outgoing 
horizontal arrows, going one right and one left, for a total of 2(m— l)(n — 2) horizontal arrows. Hence, 
we will use as edge labels Vi, li,ri where v,l,r will stays respectively for vertical, left and right and 
the index i runs from 1 to the number of arrows in each group, i.e. 


■^ni,n = {vi, 1 < i < n{m — 2)} U {r*, 1 < i < (m — l)(re — 2)} U {U, 1 <i < {m — l)(n — 2)}. 

We label the arrows of the universal diagram Um,n in a snaking pattern starting from the upper left 
corner, as shown in Figure 45 for 84,3 and 83 , 4 , where the labels of the alphabet are all in red 
(since they represent transitions between the red vertices), while the labels of ^ 2^,3 are all in green. 
In particular for vertical arrows Vi, vi is the vertical arrow from the top left vertex, then i increases 
by going down on odd columns and up on even ones; right arrows n are numbered so that ri is also 
exiting the top left vertex and i always increases going from left to right in each row; finally left arrows 
li are numbered so that h exits the top right vertex and i always increases going from right to left in 
each row. 

This labeling of Um,n induces a labeling of arrows on each 7^ ^ for 0 < z < n — 1, where all arrows 
are labeled in the same way in each diagram. 


W4 



- 


Vi V4 




rs ' 


V 2 V 3 




Ts 


I5 


V5 


vq 


h 


i/3,4: 


r4 


T2 


h 


h 



re 


Figure 45. The labeling of Um,n with the labels of ^rn,n for 
m = 4, n = 3 and for m = 3, n = 4 


Let us call admissible the words in the alphabet 
transition diagram (in a similar way to Definition 6 . 8 ). 


that correspond to paths of arrows in a 


Definition 9.10. Let us say that the word a in s^rn,r^ is admissible if it describes an infinite path on 
i-e. all pairs of consecutive labels aiOj+i are such that a* labels an arrow that ends in a vertex 
in which the arrow labeled by Oj+i starts. 


Let us also define an operator which, for 0 < z < 2n — 1, allows us to convert admissible words 
in 32^^ to words in are admissible in diagram 7 )^„. 

Definition 9.11. The operator T™’” sends an admissible sequence {ak)k in n {wk)k the sequence 
in ^ admissible in 7 ^ „ obtained by reading off the names of the vertices of a path in 7 ^ „ which 
goes through all the arrows ... a_i, oq, oi, • •.. 

The operators T™’" for 0 < i < 2n — 1 are obtained by composing with the action on ^m,n of 
ttJj, so that T™’”' := vr^oT™’”' maps admissible sequences in 32^(^„ to the sequences in admissible 

in 

'm^n' 


Example 9.12. Let m = 4 and n = 3. Consider an admissible sequence in containing ril 2 Vi. 
This is possible because the string represents a path in Z 74^3 (see Figure 45). Now, to calculate 
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.. ril 2 Vi ...), we need to look at 7^3 (Figure [3^. We record the vertices of the path represented 
by these arrows and we get a word which will contain the subword 1216. So .. ril 2 Vi ...) = 

...1216.... 

Remark 9.13. The operator T™’”" is invertible and for 0 < i < n — 1 the inverse maps 

a sequence {wk)k in -^mn admissible in to the admissible sequence ( 0 ^)^ in obtained by 

reading off the names ... a_i, oq, oi,.. ■ of the arrows of a path in 7 ^ „ which goes through all the 
vertices ... W-i,wq, wi ,.... 

The main result of this section is the following characterization. 

Theorem 9.14 (An 5-adic characterization of Bouw-Moller cutting sequences.). There exist 
(n — l)(m — 1 ) substitutions aij for 1 < i < n — 1 and 1 < J < m — 1 on the alphabet ^m,n such that 
the following holds: 

The sequence w is the closure of the set of cutting sequences of a bi-infinite linear trajectory on 
Sm,n if o^nd only if there exist two sequences {ak)k £ { 1 ; ■ ■ ■ ,n — 1 }^ and {bk)k £ {Ij ... ,m — 1 }^ and 
0 <bQ <2n — 1 such that 


(19) 


w 


_ rrim,n m,n m,n m,n 

^ I I -'-feo ^ai,bi^a 2 ,b 2 " ' 

fceN 

Furthermore, the sequence {{ak,bk))k the itinerary of 9 under Fm,n- 
This gives the desired 5-adic characterization, where 

S = Sm,n = Wij, 1 < i < n — 1,1 < i < m — 1 }.. 


Equivalently, (19) can be rephrased by saying that any sequence in the closure of the set of cutting 
sequences is obtained as an inverse limit of products of the substitutions in Sm,n, i-e. there exists a 
sequence of labels ak in £/rn,n such that 

( 20 ) 


T mm.n m.n m.n 

w = iim i r ’ cr^ h cr^ \ 

n-voo ^0 ai,bi a2,b2 


m,n 


The above expression is known as S-adic expansion of w. We refer to [7] for details. 

The proof of Theorem 19, which is presented in the next section §9.4[ essentially consists of 


rephrasing Theorem |9.7| in the language of substitutions. 

As an example of the substitutions which occur, we list one of the substitutions for m = 4, n = 3 



Example 9.15 (Substitutions for 84 ^ 3 ) 
following: 


The substitution a‘ 


3 ’^ for cutting sequences on 84^3 is the 


a 


4,3 

1,1 


4,3/ / 

O-Rlln) 

= l2Vir3V4 


= h 

4,3 

^1,1 

0'l,’l(^2) 

= T2 

<’?(^2) 

= r2li 

4,3 

^1,1 

^l,’l(^3) 

= n 


= r2vevehv3 

4,3 

^1,1 

0'iq(’"4) 

= hrsVA 

atjiU) 

= k 

4,3 

^1,1 


= hv2r3 


= h 

4,3 

^1,1 

^l,’l(^6) 

= re 


= rekv3 

4,3 

^1,1 


T,’l(''^6) = r2V5VQ 

In Example |9.15 below we explain how the above substitution can be obtained from the generation 


rules in the previous section. The other substitutions for 84,3 are given in Example 9.21 see also 
Example |9.19 


9.4. From generations to substitutions. We will now provide the recipe of how to translate 
generation operators (in the alphabet F^m,n) into a substitution (in the alphabet and in 

particular to obtain the substitutions in the previous example. This is done in Dehnition |9.20 and 


Lemma 9.22 They constitute the heart of the proof of Theorem 9.14 from Theorem 9.7 which is 


presented at the end of this section. We begin hrst with a concrete example, which the dehnitions 
below will then formalize. 
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Example 9.16. Let m = 4 and n = 3. Let us explain how to associate to the composition of the 
two generation operators o g^’^ a substitution on the arrows alphabet . 2 ^, 3 . For clarity, we will 
denote in red the symbols (edge labels) of the alphabet 32 ^ 4^3 and in green the ones of . 2 ^, 4 . Let us hrst 
consider the generation diagram used to dehne gf’^. Start from the arrow labeled by ri on the 
universal diagram ^ 4 ^ 3 , which in this diagram is the arrow from the vertex labeled by 7 to the vertex 
9. The generating word on this arrow in is the green word 36. Remark also that all the arrows 
incoming to the red vertex 7 (in this case only one) carry a green word which ends with 4 (in this case 
54), while all the arrows outgoing from the red vertex 9 (two) carry a green word which starts with 
5 (5 and 54). Thus, the derived sequence of a sequence which contains the transition 79 contain the 
word 4365. We look now at the transition diagram 7 J 4 on page 39 (the hrst in Figure 34) and see that 
a path which goes through 4365 crosses the arrows which are labeled by IiVsTq in ^ 3^4 (see Figure [45|). 
We choose to include in the green path associated to the transition ri the hrst arrow but not the last 
one, which will be included in the green path associated to the following red transition. Thus, we say 
that the label ri of 32 ^ 4^3 is mapped to the word I 1 V 3 in the alphabet 3 ^^^, 4 . We repeat the same process 
for every arrow on ^ 43 . This gives a map from edge labels in 32 ^ 4^3 to words in 32 ^ 3 ^ 4 , which can be 
extended to words in 32^,3 by juxtaposition. We call this type of operator a pseudo-substitution (see 
Dehnition 9.18), since it acts as a substitution but between two different alphabets. 


Similarly, we repeat the same process for arrows for the dual Bouw-Moller surface 83 ^ 4 . For example, 
for the generation diagram Q\^ used to dehne g^’^ we see that the arrow labeled by /i is the arrow 
from 1 to 3 and carries the word 16. Furthermore, the unique incoming arrow to 1 carries the label 2. 
Since the word 216 describes in the diagram describes a path through the arrows labeled by l^vi 
in ^ 3^4 in Figure 45 we associate to li the word I 2 V 1 . Reasoning in a similar way, we associate to V 3 
the word r 3 V 4 (given by the path 652). Thus, by juxtaposition, the word l 3 V 4 rQ in 32^^3 maps to the 
word l 2 Vir 3 V 4 in 32 ^, 3 . 

Thus, the composition g^’^ o g^’^ sends ri to l 2 Vir 3 V 4 . Thus we can dehne a standard substitution 
af\ in the alphabet 32 ^ 4 ^ 3 , by setting cr^ 2 (^ 1 ) = and similarly for the other labels of 32 ^ 4 ^ 3 . 

This produces the substitutions in the Example |9.15 above. 


We will now state formally how to obtain substitutions from generations, thus formalizing the 
process explained in the Example 9.16 above. As we already saw, since each generation operator maps 
cutting sequences on Sn,m to cutting sequences on Sn,m, in order to get substitutions (in the standard 


sense of Dehnition 9.9) we will need to compose two generation operators. It is easier though to hrst 


describe the substitutions in two steps, each of which correspond to one of the generation operators. 
Since the alphabet 32 ^ 71 ,n on which the substitution acts corresponds to transitions in the original 
alphabet ^m,n and the transitions for Sn,m and for Sm,n) the intermediate steps will be described by 
pseudo-substitutions, which are like substitutions but act on two different alphabets in departure and 
arrival: 

Definition 9.17. [Pseudo-substitution] A pseudo-substitution a from alphabet A to an alphabet Al is 
a map that sends each letter a G A to a hnite word in A!, then extended to act on A?" by justapposition, 
so that if (t(o) = Wa for some hnite words Wa in the letters of .A' as a G A, then for w = (oj)^ G 
we have that cr(- • • a_iaoai •••) = ••• Wa_^WaoWa^ ■ ■ ■. 

Definition 9.18 (Pseudo-substitution associated to a generation). Let cr™’"' for < f < n — 1 be the 
pseudo-substitution between the alphabets 32 ^ 71 ,n and £^n,m dehned as follows. Assume that the arrow 
from vertex j to vertex k of 7^ „ is labeled by a in Um,n- Let wiW 2 ■ ■ - the hnite word associated 

to this arrow in the generation diagram Then set 

m,n/ \ 

W = aoaia2 ... a^-i, 

where Ok for 1 < k < N — 1 are the labels in s^rn,n of the arrow from Wi to Wi+i, while oq is the label 
of the arrow from the unique edge label in ^n,m which always preceeds j in paths on ^ to tci. 


Example 9.19. Let m = 4, n = 3. For f = 1, as we already saw in the beginning of Example 9.16 


the arrow labeled by ri on the universal diagram ^^ 4 ^ 3 , which in the arrow from the vertex labeled by 
7 to the vertex 9 in is labeled by the green word 36 and the labels of arrows incoming to the 
red vertex 7 end with 4. Furthermore, the path 436 on 7^3 correspond to the arrows labeled by I 1 V 3 . 
Thus we set crf’^{ri) = /it's. Similarly, the arrow r 2 in goes from 9 to 8 , is labeled by 5 and all 
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three arrows which and in 9 have iabeis which end with 6 . Thus, since the path 65 correspond to the 
arrow rg in we set cr^’^(ri) = rg. Reasoning in the same way and generaiizing it to i = 2, we get 
the fuii pseudosubstitutions for 84^3 (Figure [46|). 


a 


4,3 . 




4,3 . 


CO 

II 

I1V3 


= k 

0-1 

= h 

CO 

to 

II 

re 


= reVi 

crt’^{v2) 

= l2 

CO 

CO 

II 

h 


= kV2 


= r 4 z ;2 

II 

CO 

b 

r 2 V 3 


= r2 


= r 2 V 3 


I3V1 


= k 


= h 

II 

ZD 

CO 

b 

r 4 


= riV2 

<ri^ire) 

= h 

0-2’^(n) = 

ri 

0-2’^(Zi) 

= riV2 

0-2’^ (z;i) 

= ri 

0-2’^(r2) = 

I3V1 


= h 

0-2’^(z;2) 

= r2 

to 4 ^ 

CO 

CO 

II 

r 2 V 3 k 

<^2^{h) 

= re 

<r 2 ^ir 3 ) 

= I1V3 

0-2’^(r 4 ) = 

h 


= hV2 


= hV2 

0 - 2 ’^(^5) = 

r 3 


= reVi 


= ri 

0-2’^ (re) = 

ri 


= h 

a2’^{ve) 

= re 

Figure 

] 46 . The pseudosubstitutions for 84^3 



= 4 . In the 

1 same way, for 

z = 1,2,3 

, we can calculate the pseudosubstitutions 


for 83,4 (Figure 47) 


It is easy to check from the definition that given a pseudo-substitution a between the alphabets 
A and A' and a pseudo-substitution r between the alphabets A' and A, their composition r o cj is a 
substitution on the alphabet A. Thus the following definition is well posed. 

Definition 9.20 ( 8 ubstitution associated to pair of generation). For < i < n — 1, 1 < j < m — 1, let 
cr™’"' be the substitution on the alphabets £An,n defined by 


m.n n.m m,n 


4 3 

Example 9.21. In Example 9.15 we wrote the substitution explicitly. The full list of substitutions 


for 84,3 can be produced by composing the pseudosubstitutions in Example 9.19[ as by Definition 9.20 
54,3 = Wlf := a]’"" O a^’^, for 1 < z < 2,1 < j < 3}. 


i.e. 


The following Lemma shows that, up to changing alphabet from vertices labels to arrows labels 
as given by the operator T™’"" and its inverse (see Remark 9.13), the substitutions act as the 
composition of two generation operators. 


Lemma 9.22 (From generations to substitutions). The substitutions defined in Definition 
for any l<i<n — 1,1<J <m — 1 are such that 

( 21 ) 


9.20 


-\m,n 


o a. 


m.n /'rT^m,n\—\ n.m r 
o (To ’ ) =0.’ O 0 . 


0 ■ ” *,J ■ V * U / 

Before giving the proof, we show by an example the action of the two sides of the above formula. 


Example 9.23. Let us verify for example that the formula in Lemma |9.22| holds for m = 4, n = 3 
and i = l,j = 1 when applied to a word w admissible in Tjg which contains the transition 123. 

Let us first compute the action of the right hand side of Recall (see Definition |9.2[) that 


is given by first applying TTg, then 0 )*. 8ince 'k\ maps 123 to 798, by looking at the generation diagram 
(Figure [42|, we see that gf’^w will contain the string 4365. Then, to apply gf’^ we first apply tt^. 
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3,4 




3,4 


fJn 


3,4 


fJo 


3,4/ ^ 

O'! (n) = 

cr?’^(^l) = hvi 


= X-5 

0 'l’‘^(l’ 2 ) = h 

= rs 

(tI’^{v2) 

= hV3 

0'l’^(l’3) = l’3ll4 

= I 4 V 2 

(ri‘^iv3) 

= rsV4 

0 - 4 ’^(r4) = re 

= h 

al’^{v4) 

= h 


= r2V5VG 



0 '?’‘^(l’ 6 ) = 1’2 

= h 



= hvi 

3,4/; \ 

0 - 2 ’ ih) = r4Ve 

cj 2 ’\ni) 

= h 

(^2^{r2) = r2V5VG 

al’‘^{l2) = I 5 V 3 V 4 

1 x 2 ’^ ( 112 ) 

= rGVsV4 

0'2’^(^3) = kV3 

= r2V5 

1 ^ 2 ’^ ( 113 ) 

= hV3Vi 

(T2^{r4) = hV2 

cr2’^((4) = rsV4 

al’^{v4) 

= rs 

11'2’*^(^5) = r5V3V4 

= I 2 V 1 V 2 



= hvi 

= r^vs 



3,4/ ^ 

CT 3 ’ (n) = n 

CTl’\h) = h 


= ri 

(^l’^{r2) = I 2 V 1 V 2 

a-s'^ih) = rGVsV4 

1 x 3 ’^ (^ 2 ) 

= I 3 V 4 

= rs 

(Ts^ih) = h 

1^3’^''^3) 

= rsvs 

cr3’‘^(r4) = r2V5 

cr3’^((4) = hv3 

aY{v4) 

= h 

1 ^ 3 ’*^ (^ 5 ) = h 

= r4 



(^3^ (re) = r4VG 

= hV4 




Figure 47. The pseudosubstitutions for 83^4 


which sends 4365 to 1387, then look at the generation diagram ^34 (Figure 43), to see that a path 
which contains 1387 will also contain 216523. Hence will contain 216523. 

Let us now compute the action of the left hand side of ( 21 ). Since the arrow from the vertex 1 to 2 in 
74^3 is labeled by ri (Figure [4^, and the one from 2 to 3 is labeled by r 2 , the operator sends 


123 to rir 2 . Then, from Example 


9.19 


contains 216523. 

Proof of Lemma 19.221 Since 


we have that (T‘^’i{rir 2 ) = l 2 Vir'iVj^r 2 . Finally, maps this 

word in to 216523 (see Example 9.12). Thus, we have verified again that Tq^oct^’^ o (Tg’^)“^(t(;) 


m,n n.m m.n n,m /m' 

CJ.; :=o-,.’ ocr^ ’ = a,-’ o (T, 




m,n \—1 
0 ) 


T ‘ 


,m,n 

0 


O a, 


m,n 


it is enough to show that 


T n,m rn,n /rp' 

0 ° (T| 


,rn.,n\ —1 ra.n 

0 ) =0i 


for all 1 < i < m — 1 , for all m, n. 

Consider any sequence w G ^rn,r^- Let nin 2 and n 2 n^ be any two pairs of transitions in Let 

niM 2 • • • "Wa be the label of the arrow from ni to n 2 in Ql^ ^ and V 1 V 2 ■ ■ ■ vm the one of the arrow between 
n 2 and n^. Then, for every occurrence of the transitions nin 2 n^ transitions in w (i.e. every time 
Wp-i = ni,Wp = n 2 ,Wp^i = ris for some p G N) gives rise to a block of the form ttiM 2 ■ • • unViV 2 ■ ■ ■ vm 
m in Oj [w). 

Let a be the label in s^rn,n of the arrow from ni to n 2 and b be the label of the arrow from n 2 to 
713 . Thus, when we apply to w, each block nin 2 n 3 in w is mapped to the word ab. 

Let tti for l< 7 <At—Ibe the labels of the arrows from Ui to Uj+i and oq be the label of the 


arrow from the unique label in s^m,n which preceeds ni to Ui. Thus, by Definition 9.18 we have that 














CUTTING SEQUENCES ON BOUW-MOLLER SURFACES 


64 


(a) = aQaia 2 ■ ■ ■ oat- Now, let bi for l<i<M — Ibe the labels of the arrow from Vi to Let 
bo be the arrow from ui\f to vi and remark that ui\f is (by uniqueness) the unique label in ^m,n which 
preceeds n 2 - Thus, again by Definition 9.18 = bobib 2 ■ ■ ■ &m-i- 

Thus, we have that (T™’"(o 6 ) = 090102 ... a^hobi... bM- Finally, by definition of the operator T™’"" 


(recall Definition 9.11) and of the arrows o* and bi given above, T™’” o cr™’" o (T^”) ^(rc) contains 
the word M 1 U 2 .. .u^vi... vm- This shows the equality between the two sides of (21). □ 

w £ 


Proof of Theorem 19.141 By Theorem 
on Sfn.n 


9.7 


belongs to the closure of cutting sequences 
if and only if there exists {ak)k7Wk)k such that it belongs to the intersection (19), i.e. for 


every k there exists a word in which is admissible in 7^ such that 

^ — \^n) (flai )(0a2 0fe2 ) ’ ' ' ( 0 afc 0 fefc 




rplTlj'n. (rr\.' 

-■-O I-*-! 


0.2 0fe2 

m,n\ —1 
0 > 




‘(Ti 


,m,n\ —1 


(0a2 062 1^0 


(04 06, )T, 


m,n k 


0 


U 


T m,n m,n m,n m,n m 

K \ a„ , ■ ■ ■ cr„ \ 1 1 

60 ai,6i 02,02 


m,n k 

a,,6, ■*'0 “ > 


where in the last line we applied Lemma 
the operators 


(see Definition 


9.22 


and recalled the definition T™’” := (ttJj) ^ o x™’"" of 

,m,n_ k 


9.11). Remarking that Tq ’ u* is a sequence in the alphabet £i^rn,n 
which is admissible by definition of Tg‘’"', this shows that w is in the closure of cutting sequences if 
and only if it belongs to the intersection (19). □ 


Appendix A. Renormalization on the Teichmiiller disk 

In this section we describe how the renormalization algorithm for cutting sequences and linear 
trajectories defined in this paper for Bouw-Moller surfaces can be visualized on the Teichmiiller disk of 
Sm,n- This is analogous to what was described in |32] by Smillie and the third author for the analogous 
renormalization algorithm for the regular octagon and other regular 2n-gons introduced in m , so we 
will only give a brief overview and refer to |31| for details. 

In § A. 1 we first recall some background definitions on the Teichmiiller disk (following |32)L In § A.2 


we then describe a tessellation of the hyperbolic disk and the tree of possible renormalization moves. 


Finally, in § A.3 we use this tree to visualize the sequence of moves that approximate a geodesic ray 


limiting to a given direction 9 on the boundary and explain the connection with the itinerary of 9 under 
the Bouw-Moller Farey map and with sequences of derivatives of cutting sequences of trajectories in 
direction 9. 


A.l. The Teichmiiller disk of a translation surface. The Teichmiiller disk of a translation 
surface S can be identified with a space of marked translation surfaces as follows. Let S' be a translation 
surface. Using the convention that a map determines its range and domain we can identify a triple 
with a map and denote it by [/]. We say two triples / ; S —>■ S' and 5 : S —>■ S" are equivalent if 
there is a translation equivalence /i : S' —>• S" such that g = fh. Let Aiyi(S) be the set of equivalence 
classes of triples. We call this the set of marked translation surfaces affinely equivalent to S. There 
is a canonical basepoint corresponding to the identity map id : S —?• S. We can also consider marked 
translation surfaces up to isometry. We say that two triples f : S ^ S' and g : S ^ S" are equivalent 
up to isometry if there is an isometry h : S' ^ S" such that g = fh. Let Aii{S) be the collection of 
isometry classes of triples. 

Let us denote by H the upper half plane, i.e. {z £ C| 'Tsz > 0} and by D the unit disk, 
i.e. {z £ C : \z\ < 1}. In what follows, we will identify them by the conformal map c;/!) : BI —)• D 
given by 4>{z) = jff. One can show that the set Al^(5) can be canonically identified with SL±{2, M). 
More precisely, one can map the matrix u £ SL±(2,M.) to the marked triple Tjy : S —)• nS, where Tj, is 
the standard affine deformation of S given by u and show that this map is injective and surjective. We 
refer the reader to the proof of Proposition 2.2 in |32| for more details. The space Aij[S) of marked 
translation surfaces up to isometry is hence isomorphic to HI (and hence to D), see Proposition 2.3 in 


The hyperbolic plane has a natural boundary, which corresponds to 5IHI = {z £ C : Qz = 0} U { 00 } 
or 9D = {z £ C : |z| = 1}. The boundaries can be naturally identified with the projective space 
i.e. the space of row vectors (xi X 2 ) modulo the identification given by multiplication by 
a non-zero real scalar. The point (xi X 2 ) in is sent by the standard chart (fi to the point 
X\lx 2 £ M = 5IHI and by (fxfi (where the action of : HI —>■ D extends to the boundaries) to the 
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point G 9D where sin 6 * 3 ; = —‘Ixxx^j{x\ + x^) and cos^j; = (xf — x\)l{x\ + x^). Geometrically, 
can also be identified with the space of projective parallel one-forms on S', which give examples 
of projective transverse measures and were used by Thurston to construct his compactification of 
Teichmiiller space. The corresponding element of C under the chart (/>i is and the corresponding 

element of D is 


The SL±{2,M.) action and the Veech group action. The subgroup SL±(2,M) C GL(2,M) acts 
naturally on Ma(S) by the following left action. Given a triple f : S ^ S' and an 77 G SL±(2,M), 
we get the action by sending [/] to 77/ : S —?■ S", where rj : S' ^ S" := uS is defined by the linear 
action of 77 on translation surfaces given by post-composition with charts. Using the identification of 
A 4 a { S ) with SL±(2,M), this action corresponds to left multiplication by 77. One can see that this 
action is simply transitively on MA.iS)- There is also a natural right action of Aff{S) on the set of 
triples. Given an affine automorphism T : S' —?■ S' we send f : S ^ S' to /T : S' —)• S'^ This action 
induces a right action of V{S) on AiA{S). Using the identification of A 4 a { S ) with SL±(2,M), this 
action corresponds to right multiplication by Z)T. It follows from the associativity of composition of 
functions that these two actions commute. 

The Veech group acts via isometries with respect to the hyperbolic metric of constant curvature on 
H. The action on the unit disk can be obtained by conjugating by the conformal map (^ : H —)• D. 
This action induces an action of the Veech group on seen as boundary of H (or D). Geometrically, 
this can also be interpreted as action on projective transverse measures (since the latter can be 
identified with the boundary of D as recalled above). We remark that this action is the projective 
action of GL(2,M) on row vectors coming from multiplication on the right, that is to say (zi Z 2 ) e-)- 
(-21 Z 2 ) (cd)- When the matrix u = (“^) has positive determinant it takes the upper and lower 

half-planes to themselves and the formula is z e->■ When the matrix u has negative determinant 

the formula is z i-a- . 


The Teichmiiller flow and the Teichmiiller orbifold of a translation surface. The Teichmiiller 
flow is given by the action of the 1-parameter subgroup gt of SL{2,M.) given by the diagonal matrices 


9t ■■= 


jt/2 

0 


0 

=-t/2 


on Ai^iS). This flow acts on translation surfaces by rescaling the time parameter of the vertical 
flow and rescaling the space parameter for a transversal to the vertical flow; thus we can view it as 
a renormalization operator. If we project AiAiS) to AAj (S) b y sending a triple to its isometry class 

then the Teichmiiller flow corresponds 


A.l 


and using the identification A4i{S) with El described in 
to the hyperbolic geodesic flow on TiEI, i.e. orbits of the gt-&ct\on on AAa{S) project to geodesics in 
El parametrized at unit speed. We call a g't-orbit in AA.a{S) (or, under the identifications, in TiD) 
a Teichmiiller geodesic. Given u = (“ ^), the geodesics through the marked translation surface 
converge to the boundary point corresponding to the row vector (a 6 ) in positive time and to the 
boundary point corresponding to (c d) in backward time. 

The quotient of AAi{S) by the natural right action of the Veech group V{S) is the moduli space of 
unmarked translation surfaces, which we call AAi{S) = Aii{S)/V{S). This space is usually called the 
Teichmiiller curve associated to S. In our case, since we allow orientation-reversing automorphisms, 
this quotient might be a surface with boundary, so the term Teichmiiller curve does not seem 
appropriate. Instead we call it the Teichmiiller orbifold associated to S. We denote by A4.a{S) the 
quotient AAa{S) jV(S) of Ma^S) by the right action of the Veech group. This space is a four-fold cover 
of the tangent bundle to AAi{S) in the sense of orbifolds (see Lemma 2.5 in [32]). The Teichmiiller 
flow on Ma^S) can be identified with the geodesic flow on the Teichmiiller orbifold. We note that in 
the particular case where the space AAi{S) is a geodesic polygon in the hyperbolic plane, the geodesic 
flow in the sense of orbifolds is just the hyperbolic billiard flow on the polygon, which is to say that 
if we project an orbit of this flow to the polygon then it gives a path which is a hyperbolic geodesic 
path, except where it hits the boundary, and when it does hit the boundary it bounces so that the 
angle of incidence is equal to the angle of reflection. 
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A.2. Veech group action on a tessellation of the Teichmiiller disk of a Bouw-Mdller 
surface. Let Sm,n be the (m, n) Bouw-Moller translation surface. We recall from 2.6 that the Veech 
group of Sm,n (as well as the Veech group of the dual surface Sn,m) is isomorphic to the (m, n, oo) 
triangle group or it has index 2 in it (when n,m are both even, see |l7jL Thus, the fundamental 
domain for the action described above of the Veech group on the Teichmiiller disk is a hyperbolic 
triangle whose angles are 7 r/n, 7 r/m, and 0. The action of the Veech group can be easily visualized 
by considering a tessellation of the hyperbolic plane by (m, n, oo) triangles, as shown in Figure 48 for 
the (3,4) Bouw-Moller surface. In this example, the tessellation consists of triangles whose angles are 
7 r/ 3 , 7 r/ 4 , and 0. The rotational symmetries of order 3 and 4 appear clearly at alternating interior 
vertices. Triangles in the tessellation can be grouped to get a tessellation into hyperbolic polygons 
which are either 2m-gons or 2n-gons. The 2m-gons (respectively the 2n-gons) have as a center an 
elliptic point of order m (respectively n) and have exactly m (respectively n) ideal vertices. For 
example, the tessellation in Figure [^contains a supertessellation by octagons with four ideal vertices 
and hexagons with three ideal vertices. 



Figure 48. The first four steps of the tessellation of the hyperbolic 
disk by (3,4, oo) triangles, with 83^4 or 84^3 in the center respectively. 
Angles of 71 / 3 , 71/4 and 0 are indicated by red, green and black dots, 
respectively. 


i.e. we choose the center of the disk D 
m,n) the rotation of order 7 r/n on the plane acts as a rotation 


pointed at 8 m,n, 


If we consider the Teichmiiller disk of 8 m,n 
to represent the base triple id : 8 m,n —^ S 
by angle 27r/n of the Teichmiiller disk. On the other hand, if we center the Teichmiiller disk at Sn,m, 
i.e. we choose the center of the disk D to represent the base triple id : Sn,m Sn,m, and mark triples 
by 8 m,n; the rotation of order 7 r/m acts a a rotation by an angle 27r/m of the Teichmiiller disk. The 
derivative 7 ^ of the affine diffeomorphism (described in § |^ acts on the right on D by mapping the 

center of the disk, which in this case is a center of an ideal 2 n-gon, into the center of an ideal 2 m-gon. 
Thus, the elliptic element of order 2m in the Veech group of 8 m,n can be obtained by conjugating the 
rotation pm by an angle n/m acting on 8 n,m by the derivative 7 ^ of the affine diffeomorphism TJjj 
sending 8 m,n to the dual surface 8 „,m (described in §|^, i.e. it has the form 7 m~^Pm 7 m- Finally, the 
parabolic element which generates parabolic points in the tessellation is the shear automorphism from 

see 0 . 


Sm,n to itself given by the composition Sn,mSm,n of the shearing matrices defined in § 4.3 


We 

remark also that all reflections for 0 < i < n defined in § 6.7 (see Definition 6.18) belong to the 
Veech group of 8 m,n- Each of them acts on the Teichmiiller disk as a reflection at one of the hyperbolic 
diameters which are diagonals of the central 2 n-gon. 


The tree of renormalization moves. We now define a bipartite tree associated to the tessellations 
of the disk described above. Paths in this tree will prove helpful in visualizing and describing the 
possible sequences of renormalization moves. Consider the graph in the hyperbolic plane which has 
a bipartite set of vertices V = Vm U Vn where vertices in Vm, which we will call m-vertices, are in 
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one-to-one correspondence with centers of ideal 2m-gons of the tessellation, while vertices in called 
n-vertices, are in one-to-one correspondence with centers of ideal 2n-gons. Edges connect vertices in 
Vm with vertices in Vn, and there is a vertex connecting an m-vertex to an n-vertex if and only if the 
corresponding 2m-gon and 2n-gon share a side. The graph can be naturally embedded in D, so that 
vertices in Vm (respectively Vn) are centers of 2m-gons (respectively 2n gons) in the tessellation and 
each edge is realized by a hyperbolic geodesic segment, i.e. by the side of a triangle in the tessellation 
which connects the center of an 2m-gon with the center of an adjacent 2n-gon. We will call Tm,n the 
embedding of the graph in the tessellation associated to Sm,n, he. the embedding snch that the center 
of the disk is a vertex of order n (which will be the root of the tree). Examples of the embedded graph 
Tm n are given in Fignre 49 for m = 3, re = 4 and for m = 4, re = 3. 




Figure 49. The tree Tm,n for the tessellation associated to 83^4 and to 
84,3 with the labels of the hrst two generations of edges. 


One can see that the graph Tm,n is a bipartite tree, with a root in the center of the disk. We dehne 
the level k of the tree to be composed of all vertices which have distance k from the root, where the 
distance here is the natnral distance on a graph which gives distance 1 to vertices which are connected 
by an edge. For A; > 1 we call edges of level k the edges which connect a vertex of level k — 1 with a 
vertex of level k. Let ns recall that one calls ehildren of a vertex v of level re all the vertices of level 
re-|-1 which are connected to v. With the exception of the root, which has re children, any other vertex 
has either rre — 1 children if it belongs to Vm or re — 1 children if it belongs to Vn, or equivalently a 
vertex of level k has rre — 1 children for k odd and re — 1 children for k even. 

One can also dehne a corresponding seqnence of (^fc)A;>i of partitions of <90 as follows. The interior 
of the arcs in these partitions, as explained below, correspond to all points on (9D which are endpoints 
of inhnite paths which share a common initial snbpath on Tm,n- Recall that vertices of Tm,n are 
in correspondence with geodesic polygons with either 2m or 2 re sides and respectively rre or re ideal 
vertices. For each k >1, consider all ideal vertices of polygons that correspond to levels of the tree 
np to k — 1. They determine a hnite partition of 9D into arcs. For k = 1, this is a partition into 
re arcs (for example, for the tessellation of the Teichmiiller disk of 83^4 shown in Fignre 49 this is the 
partition into fonr arcs each corresponding to the intersection of 50 with a qnadrant). The partition 
fk+i is a rehnement of where if k is even (respectively odd) each arc of is snbdivided into rei — 1 
(respectively re — 1 ) arcs (given by the ideal vertices of the 2 rre-gon, or respectively 2 re-gon of level k + 1 
who has two ideal vertices which are endpoints of the arc). Eqnivalently, one can see that the interior 
of each arc of corresponds to exactly all endpoints of paths in the tree which share a hxed initial 
path of length k (i.e. consisting of k edges). We will then say that the arc is dual to the hnite path. 
In the same way we can label by 0 < j < m — 1 the m level-1 edges branching ont of the central root 
of 'Tn,m' 


Labeling of the tree. Let ns now describe how to label the edges of the tree Tm,n so that the labels 
will code renormalization moves. Let ns hrst label edges of level 1 and 2 (or eqnivalently arcs in (^1 and 
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Remark 1. This is equivalent to labeling the 0-edge so that the corresponding sector is the standard 
sector and then saying that any other edge e of level 1 is labeled by i if and only if the reflection 
for 1 < i < n maps e to the 0 -edge. 


We remark now that the right action of the derivative 7 ^ of the affine diffeomorphism (which, 
we recall, was described in § |^ maps the level 1 edge labeled by 0 in Tm^n to the level 1 edge labeled 
by 0 in Tn,m flipping its orientation, in particular by mapping the center of the disk (i.e. the root of 
Tm^n) to the endpoint vq of the edge of level 1 labeled by 0 in Tn,m- Thus, the inverse ( 7 ™)”^ sends 
the endpoint vq of the edge of level 1 labeled by 0 in Tm,n to the root of Tn,ra in the center of the disk 
(and maps the 2 m-gon which has vq as a center in the tessellation for Sm,n to the central 2 m-gon in 
the tessellation for the dual surface Sn,m)- For example, ( 73 )”^ maps the hexagon which has as center 
the red endpoint of the 0-edge of level 1 in the left disk tessellation in Figure [4^ to the central hexagon 
in the right disk tessellation in the same Figure 49 Since the edges of level 1 of Tn, 

0 < i < m — 1 and 7 ((j maps the 0 -edges of level 1 of 7^ 

( 7 m) induces a labeling of m — 1 edges of level 2 which start from the endpoint of the 0 -edge of level 
1 as follows. One of such edges e is labeled by 1 < i < m if 7 ^”^ maps e to the edge of level 1 of Tri^m 
labeled by i. 


m are labeled by 
and Tnm each other, it follows that 


Remark 2. Consider the arc of dual to the 0-edge. In the left tessellation in Figure]^ this is for 
example the intersection of 90 with the quadrant given by the negative part of the real axes and 
positive part of the imaginary axes. Recall that there are m — 1 subarcs of ^2 contained in this arc, 
each of which is dual to a path of length 2 on the graph starting with 0. The identification of 90 with 
described in § A.l maps the 0 arc of .^1 to the standard sector and each of these m — 1 subarcs 

0 in 


to one of the m — 1 subsectors ^ 


(i) C for 1 < i < m — 1 given i 


m 


1.2 


The labeling is 

defined so that the arc of .^2 dual to paths starting with the 0 and then the i edge corresponds exactly 

to 

To label the edg es of level 2 which branch out of the other level 1 edges, just recall that the reflection 
(see Definition 6.18) maps the i-edge to the 0 edge (see Remark 0, and hence can be used in the 
same way to induce a labeling of all the edges of level 1 branching out of the i edge (by labeling an 
edge by 1 < 7 < if it is mapped to an edge of level 1 already labeled by j). The same definitions for 
the tree embedded in the tessellation for the dual surface Sn,m also produce a labeling of the edges of 
level 1 and 2 of Tn,m- 
for 75,4 and 74,3- 


We refer to Figure 49 for an example of these labelings of edges of level 1 and 2 



Figure 50. The labeling on a schematic representation of a portion of 
tree Tm,n for 83 ^ 4 , consisting of paths starting with the 0 -edge. 
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We will now describe how to label all paths which start with the 0-edge in Tm^n) since these are 
the ones needed to describe renormalization on Sm,n- Since we already labeled edges of levels 1 and 
2 both in 'Tm,n and 'Tn,m, to label the edges of level 3 which belong to paths in Tm,n which start with 
the 0 -edge, we can use that maps them to edges of level 2 in and hence this induces 

a labeling for them. For example, see Figure 50 to see this labeling for 73 , 4 . Recalling the duality 
between paths made by 3 edges in Tm^n and arcs of the partition ^3 dehned above and the dehnitions 
of the Bouw-Moller Farey map J^m,n and of its continuity sectors for l<i<m, l<j<n 

given in § 8.2 and 8.3 (see in particular equation ([^), one can see that the labeling is dehned so that 
the following correspondence with these sectors holds. 

Remark 3. Under the correspondence between clD and described in § A.l the (m — l)(n — 1) 
arcs of ^3 subdividing the arc of dual to the 0 -edge are mapped to the (m — l)(n — 1 ) subintervals 
n(bi)) — 1 which are domains of the branches of the Bouw-Moller Farey 

map Fm,n (see (§ in 


8.3). The labeling is dehned so that the subiterval correspond to the 


arc of .^3 dual to the path in %n,n which starts with the 0 -edge of level 1 , then followed by the i edge 
of level 2 and the j edge of level 3. 


We can then transport this labeling of paths made by 3 edges starting with the 0-edge to all paths 
starting with the 0 edge in 'Tm,n via the action of elements of the Veech group as follows. Consider 
the elements , i = 1 ,... ,m, j = 1 ,... ,n and consider their right action on the 

embedded copy of Tm,n- One can check the following. 

For 1 < i < m and 1 < j < n, let us denote by Vij the vertex of level 3 which is the endpoint of 
the path starting with the 0 edge at level 1, the i edge at level 2 and the j edge at level 3. 


Lemma A.l. For every k>l, l<i<n and 1 < j < m, the right action of the element 
Sives a tree automorphism of Tm,n, which maps Vij (defined just above) to the 
endpoint of the 0-edge of level 1 in Tm,n- The edge ending in Vij is mapped to the 0-edge of level 1. 
Furthermore, the edges of level 2k, k >2, which branch out of Vij are mapped to edges of level 2k — 2 
and the edges of level 2 A: -|- 1 branching from those to edges of level 2k — 1. 


This Lemma, whose proof we leave to the reader, can be used to dehne a labeling of the edges of 
paths starting with the 0-edge by induction on the level of the edges. We already dehned labels for 
edges of level 2 and 3. Assume that all edges of paths starting with the 0-edge up to level 2 A: — 1 
included (where /c > 2 so 2/c — 1 > 3) are labeled. For 1 < i < m and 1 < j < n, let be the set of 
edges of level 2k and 2A: -|- 1 which branch out of the vertex Vij. To label edges in Ef,, apply the tree 


automorphism {4>h7m) ^{4>rn7. 




By Remark 


A.l 


it maps edges of E^- into edges of level 2k — 2 


and 2A: — 1, for which labels were already assigned by induction. Thus we can label and edge in EF 
by the label of the image edge under (<^m 7 m)~^(</>n 7 ™)~^- 

Finally, one can label all paths on Tm,n by using the rehection for 1 < j < n (see Dehnition 6.18) 
which maps the j-edge to the 0 edge (see Remark Q: an edge e in a path starting with the j-edge of 
Tm,n is labeled by I if its image under the right action of (j)h is an edge labeled by I (where 1 < / < n if 
e is an edge of level k with k odd or 1 < / < m if A: is even). One can check by induction by repeatedly 
applying Lemma A.l that the labeling is dehned so that the following holds. 


Lemma A.2. Consider a finite path on the tree Tm,n starting from the root and ending in an n-vertex, 
whose edge labels are in order bo, ai, 61 ,..., a^, bk where 0 < bo < n and, for any k >1, 1 < < m 

and 1 < bk < n. Then the element 




Pk^,Tn\-l 


acts on the right by giving a tree automorphism of Tm,n which maps the last edge, i.e. the one labeled 
by bk, to the 0-edge of level 1 and the final vertex of the path to the ending vertex of the 0-edge of level 

1 . 


Since arcs of the partitions {f,k)k of (90 are by dehnition in one-to-one correspondence with hnite 
paths on Tm,n starting from the origin, the labeling of Tm,n induces also a labeling of the arcs of {f,k)k 
by sequences of the form 


{bo, ai, 61, ..., Oj, bi) 

{bo, ai,bi,..., Oi-i, 5j_i, Oj) 


ii k = 2i, 
a k = 2i -\-1, 


where 0 < bo < n, 1 < < m, 1 < 6 ^ < n. 
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Given an arc of for A; = 2n + 1 labeled by the sequence ( 6 o, oij • • •, o-n, bn), the m — 1 arcs of ^k+i 
which are contained in that arc are labeled by ( 6 o, oi, &i, • ■ •, o-n, bn, j) where 1 < j < m,. Moreover, the 
index j increases from 1 to m as one moves counterclockwise along 5D (see Figure [4^ and Figure [SO]). 
Similarly, for k = 2re, the arc of ^k labeled by ( 6 o, oi, , CLn-i, bn-i, o^n) is subdivided into n — 1 

arcs of labeled by {bo,ai,bi,... ,an-i,bn-i,an,i) where the index 1 < i < n also increases 
counterclockwise along 5D (see Figure 49 and Figure [50|). 

In the following sections we link these finite sequences labeling arcs to itineraries of the Bouw-Moller 
Farey map and to sequences of admissible diagrams for derivatives of cutting sequences. 


A.3. Renormalization on the Teichmiiller disk. We will now associate to a direction 9 G [0,7r) 
an infinite path on the tree Tm,n- We will first show that the labels of these infinite paths (for the 
labeling described in the previous section) coincide both with the itinerary of 9 under the Bouw- 
Moller Farey map and with the sequences of admissible sectors associated to any cutting sequence in 

see Definition 7. We will then explain how vertices of the tree can be 


direction 9 (defined in § 7.5 


interpreted as polygonal decompositions of either Sm,n or with respect to which derivatives of 


cutting sequences are again cutting sequences (see Proposition A.5 below). 

Let 0 be a fixed direction, that we think of as the direction of a trajectory r on Sm,n- Denote by pe 
the matrix corresponding to counterclockwise rotation by 9 and by gf := p^ogt P^-e ^ 1-parameter 
subgroup conjugate to the geodesic flow whose linear action on Sm,n, for t > 0, contracts the direction 
9 and expands the perpendicular direction. Let us therefore consider the Teichmiiller geodesic ray 


( 22 ) 


^9 •— {dt ' ^m,n}t>0, 


A.l 


corresponds to a geodesic 


which, using the identification of A4a{S) with TiD explained in 
ray in TiD. The projection rg of the Teichmiiller ray rg to D is a half ray, starting at the center 
0 G D and converging to the point on 90 representing the linear functional given by the row vector 
(cos(^ — 9) — sin(| —9))) = (sin0 —cos 9). Thus, according to the conventions in the previous 

section, one can check that the ray rg in O is the ray converging to the point on G 90. In 

particular, tq is the ray in O obtained by intersecting the negative real axes in C with O and rg is the 
ray that makes an angle 29 (measured clockwise) with the ray tq. Let us identify O with El by ^ (see 
^A.l) and 90 with 9EI = R b y extending cj) by continuity. If x G M is the coordinate for 9EI obtained 


using the chart (/)i (see ^ A.l |, one can check that the ray rg has endpoint x{9) = — 


Combinatorial geodesics. Let us explain how to associate to the geodesic path rg a path pg in the 
tree Tm,n, which we call the combinatorial geodesic approximating rg. We say that 0 is a cuspidal 
direction if the ray rg converges to a vertex of an ideal polygon of the tessellation. One can show 
that this is equivalent to saying that the corresponding flow on Sm,n consists of periodic trajectories. 
Assume first that 9 is not a cuspidal direction. In this case, the endpoint of rg belongs to a unique 
sequence of nested arcs of the partitions {^k)k- Recall that each of the arcs in ^k dual to finite path on 
the tree formed by k edges. We remark that if a given path p is dual to an arc 7 of any arc of ^k+i 
contained in 7 is dual to a path obtained from p by adding an edge. Thus, in the limit, the sequence 
of nested arcs which contains the endpoint of rg determines a continuous semi-infinite path on Tm,n 
which starts at 0 and converges to the endpoint of rg on 90. We will call this infinite path on Tm,n 
the combinatorial geodesic associated to rg and denote it by pg. We can think of this path pg as the 
image of rg under the retraction which sends the whole disk O onto the deformation retract Tm^n- If 
0 is a cuspidal direction, there exist exactly two sequences of nested arcs of {^k)k sharing the cuspidal 
point as common endpoints of all arcs in both sequences and thus two combinatorial geodesics which 
approximate rg. 


Interpretations of the labeling sequences. Given a direction 0, let pg be a combinatorial geodesic 
associated to rg. Let us denote by 


l{pe) = {bQ,ai,bi,... ,ai,hi,...), where 0 < 60 < "R, 1 < Ofc < "i, 1 < fefc < n. 


the sequence of labels of the edges of pg in increasing order (or equivalently the sequence such that 
( 60 , oi, 61 ,..., Oi, bi) is the labeling of the arc of ^ 2 i+i which contains the endpoint of pg). We now 
show that this sequence coincides both with the itinerary of 9 under the Bouw-Moller Farey map 
(as defined in § 8.3), see Proposition A.3 below, and with the pair of sequences of admissible sectors 
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of any (bi-infinite, non periodic) cutting sequence of a linear trajectory on S„ 
Definition 7.13 in § |7.5|), see Corollary A.4 below. 


in direction 0 (see 


Let us recall that in § 8.4 we have defined a Bouw-Moller continued fraction expansion, see 


Definition 14 Definitions of the labeling of the tree are given so that the following holds: 
Proposition A. 3. If a non-cuspidal direction 9 has Bouw-Moller continued fraction expansion 
(23) 9 — [6q, , 6i , fl2) ^2) • • • ]m,nj 

then the labeling sequence l{pe) of the unique combinatorial geodesics associated to the the Teichmuller 
geodesics ray rg is given by the entries, i.e. 

KPe ) = (60,01,61,02,62, •••)• 


If 9 is a cuspidal direction, 9 admits two Bouw-Moller continued fraction expansions of the form (231, 
which give the labellings of the two combinatorial geodesics approximating ro. 

To prove the proposition, we will define a renormalization scheme on paths on the tree Tm,n (or 
combinatorial geodesics) acting by the elements 1 < * < 1 < J < and show 

that this renormalization extends to an action on 9D that can be identified with the action of the 
Bouw-Moller Farey map. 

Proof. Let us remark first that we can assume that 60 = 0. Indeed, if not, we can apply the element 
and remark that the Bouw-Moller continued fraction of the new direction is [0; ai, 61 , 02 , 62 ,. .. ]m,n 
(by construction, see the definition in Equation (14)) and since maps the 69 edge of level 1 to the 
0 -edge, the labels of the new combinatorial geodescis are now ( 0 , ai, 61 , 02 , 62 ,...). 

Hence, without loss of generality let us consider a direction 9 in S™. Let us assume for now that 
9 is not a cuspidal direction and let {ak)k, {bk)k be the entries of its Bouw-Moller continued fraction 
expansion as in (23). Let pe be the combinatorial geodesic approximating re and let (a^)fc, {b'k)k be 
the labels of the combinatorial geodesics pe, i.e. let l{pe) '■= (0, ai, 61 ,...). Our goal is hence to show 
that a'^ = Ofc and b'^ = bk for every k > 1. 

By definition of itineraries, since 9 = [0; ai, 61 ,... ]m,n we know that 9 £ „(oi, 61 ). By Remarkj^ 

9 £ S))j^(ai, 6 i) is equivalent to saying that the endpoint of pe belongs to the arc of ^3 labeled by 
(0,ai,6i). Thus, by definition of the labeling of the tree, this shows that a'l = ai and h'-^ = 61 . Let 
us now act on the right by the renormalization element (</>m7m)~^('/’n 7™)~^- This sends pg to a new 
combinatorial geodesic, by mapping the vertex of level 3 to the endpoint of the 0-edge of level 

1 and passes through the center of the disk (see Lemma A.l| ). If we neglect the image of the first 
two edges, in order to get a new combinatorial geodesic p' that starts from the center, we have that 
Kp') — ® 2 ) ^ 2 ) ® 3 ! ^ 3 ; • ■ ■ ■ Thus, at the level of combinatorial geodesic labelings, this renormalization 
act as (the square of) a shift. 

Let us consider the limit point in (9D of p' and show that it is the endpoint of the Teichmuller 
ray rg/, where 9' = J-m,n{G) and J-m,n is the Bouw-Moller Farey map defined in § |8.2[ Recall that 
9 £ S((j„(ai, 6 i) and p' is obtained by acting on the right on p by (</>m7m)~^('^n 7™)”^- Since p 
by construction has the same limit point than rg and the action of (<?im7m)~^(</’n 7™)~^ extends by 
continuity to 9D, the limit point of p' is obtained by acting on the right on the limit point of rg. 
Let us identify (9D with M as in § A. 1 and let x £ M be the endpoint. Its image x' by the right 


A.3 


action of {(pmlm) ^(</’n 7 ™) ^ ■= ~ FI+T' described at the beginning of 

this is the endpoint of the ray rg/ where cot 9' = —l/{x') = — and since x = 1/cot 9, we get 


cot 0 ' = 


dj cot 6—bi 


This is exactly the left action by linear fractional transformation of the inverse 

( 6 ), by definition of the Bouw-Moller 


—Ci cot 0-\-ai 

-Ci ~af ) = This shows exactly that 9' = 

Farey map (see (10) in ^8.2[). Thus, reasoning as before for A: = 1 we can now show that = 02 and 


62 = 62 . Iterating the renormalization move on the combinatorial geodesics p' and this step, we hence 
get that ai = and 61 = bk for every k > 1 and this concludes the proof. □ 


As a consequence of Proposition A.3 and the correspondence between itineraries and sequences of 


admissible sectors given by Proposition |8.5[ we hence also have the following. 

Corollary A. 4. Let w he a non-periodic cutting sequence of a bi-infinite linear trajectory on Sm,n in 
a direction 9 in Let {ak)k ^ {1, ■ ■ ■ ,rn — 1}^ and {bk)k ^ {1, • • ■, R — 1}^ be the pair of sequences 






















CUTTING SEQUENCES ON BOUW-MOLLER SURFACES 


72 


of admissible sectors associated to w (see Definiton 7.13). Then the labeling l{pe) of the combinatorial 


geodesic pe approximating rg is Z(pe) = ( 0 , oq, bo, ai,bi,...). 

Derived cutting sequences and vertices on the combinatorial geodesic. In this section we 
will show that the sequence of vertices of the combinatorial geodesic pg has a geometric interpretation 
which helps to understand derivation on cutting sequences. More precisely, if tc is a cutting sequence 
of a trajectory r in direction 9, let rg be the geodesic ray which contracts the direction 9 given in 
( 22 ) and let pg be the associated combinatorial geodesic, i.e. the path on 'Tm,n that we defined above. 

of a trajectory in direction 9, 


Recall that given a cutting sequence w on Sm,n of a trajectory in direction 9, in § 7.5 we recursively 
defined its sequence of derivatives {w^)k obtained by alternatively deriving it and normalizing it, see 


Definition 7.12 We will show below that these derived sequences can be seen as cutting sequences of 
the same trajectory with respect to a sequence of polygonal decompositions of dertermined by 
the vertices of the combinatorial path pg as explained below. 

If the label sequence l{pg) starts with bo,ai,bi,... ,ai,bi,, 
diffeomorphisms 


then for each A; > 1, define the affine 


\I/fc : = 


if k = 2l + l. 


We will denote by 7 ^ the derivative of . We claim that 7 ^ acts on t he right on D by mapping the 
j^th vertex of pg back to the origin. This can be deduced from Lemma A.2 for even indices, by remarking 


that — 


'“(7r 






\^m h 


j) ; which are the elements considered 


in Lemma A.2 and by noticing that the additional reflection (p^ does not change the isometry class of 


the final vertex. For odd indices, this can be obtained by combining Lemma A.2 with the description 
of the action of 7 ^^ on the disk. We omit the details. 

We now remark that = Sm,n when k is even while 'L^(Sn,m) = Sm,n when k is odd. Let 

us consider the marked triple : S 


m,n 


Sm,n for k even or 


-'n,m ) 

: S, 


As explained at the beginning of this Appendix (see § A. 1), this is an affine deformation of Sm,n and 


m,n 


Sn,m for k odd. 


considering its isometry equivalence class in A4i{S) we can identify it with a point in the Teichmiiller 
disk D centered at id : Sm,n Sm,n- The corresponding point is a vertex level k of 7jn,n) or more 
precisely, it is the vertex in the combinatorial geodesic pg. Thus, under the identification of D with 
A4j(S), the vertices of the path pg are, in order, the isometry classes of the marked triples [T^], for 
A: = l,2,.... 

One can visualize these affine deformations by a corresponding sequence of polygonal presentations 
as follows. Recall that both Sm,n and Sn,m are equipped for us with a semi-regular polygonal 
presentation, whose sides are labeled by the alphabets and .^n,m respectively as explained 

in § 6.1 For every A: > 1, let be the image in Sm,n under the affine diffeomorphism of the 
polygonal presentation of Sm,n if k is even or of Sn,m if k is odd. This polygonal decomposition 
carries furthermore a labeling of its sides by .^m,n or .^n,m (according to the parity of k) induced 
by if for k even (respectively k odd) a side of Sm,n (respectively Sn,m) is labeled by i G ^m,n 
(respectively by i G let us also label by i its image under This gives a labeling of the sides 

of by .Sfm,n for k even or by .^n,m for k odd, which we call the labeling induced by 

Thus the sequence of vertices in pg determines a sequence of affine deformations of Sm,n and a 
sequence {V^)k of labeled polygonal decompositions. The connection between {V^)k and the sequence 


of derived cutting sequences (see Definition 7.12) is the following. 


Proposition A. 5. Let w,9 and be as above. The kP^ derived sequence of the cutting sequence 
w of a trajectory on Sm,n is the cutting sequence of the same trajectory with respect to the labels of the 
sides of the polygonal decompositions with the labeling induced by 


let us remark that if we think of as a collection of 

m,n if k is 


Before giving the proof of Proposition A.5 

obtained by linearly deforming the semi-regular polygonal presentation of S 
if k is odd by the linear action of 7 ^, as A: increases the polygons in these decompositions 


polygons in 
even or of Sn,m 

become more and more stretched in the direction 9, meaning that the directions of the sides of polygons 
tend to 9. This can be checked by first reffecting by to reduce to the bo = 0 case and then by 
verifying that the sector of directions which is the image of under the projective action of 7 ^ 
is shrinking to the point corresponding to the line in direction 9. This distortion of the polygons 
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corresponds to the fact that as k increases a hxed trajectory hits the sides of less often which is 
reflected by the fact that in deriving a seqnence labels are erased. 


Proof of Proposition A.5[ Let r be the trajectory whose cntting seqnence is w. To prove that 
is the cntting seqnence of r with respect to one can equivalently apply the affine diffeomorphism 


^ and prove that is the cntting seqnence of the trajectory ^ r (which belongs to Sm,n 


n,m if k is odd) with respect to the semi-regnlar polygonal presentation of Sm,n 


if k is even and S 

even or S„ m for k odd. Let ns show this by indnction on k. Set := r and for k > 0 set 


for k 


:= (T 


fc\-i 


r = 




a k = 21 is even, 
if fe = 2/ + 1 is odd 


(note that are reflections and hence eqnal to their inverses). The base of the indnction for A: = 0 
holds simply becanse w is the cntting seqnence of r. In particnlar, note that by dehnition we have 
that 


(24) 


-(fc+i) - 


('L™^^)r*^ if /c = 2/ — 1 is odd, 
if fc = 2^ is even. 


Assnme that is the cntting seqnence of with respect to either Sm,n or Sn,m according to the parity 
of k and let ns prove that the same holds for k + 1. Since l{pe) = (6o, ai, 6i, ..., a^, 6/,...), by Corollary 


A. 4 {ai)i,{bi)i is a pair of seqnences of admissile sectors for w. Thns (recalling Dehnition 7.13), we 
know that is amissible in sector if k = 21 is even or in if fe = 2/ - 1 is odd. 

Thns, if k = 21 is even, and is the cntting seqnence of the rehected trajectory 

while, if fc = 2/ — 1 is odd, = Trjjj and is the cntting seqnence of Thns, by the geometric 


interpretatio n of d erivation for trajectories in the standard sectors given by Lemma 
by Dehnition 


7.12 


7.5 


which 


for k = 21 — 1 odd (respectively k = 21 even) is eqnal to D((*(N((T/u) (respectively 


w^)) is the cntting seqnence of the same linear trajectory 


C) 


(respectively cj)^ r^) with 


respect to the preimage by (respectively Tjjj) of the semi-regnlar polygonal presentation of Sm,n 
(respectively Sn,m)- Eqnivalently, by applying 'L™ for k odd (respectively for k even), this gives 
that is also the cntting seqnence (T™(^((() with respect to Sm,n ifk = 2l — lis odd (respectively 
with respect to Sn,m if k = 21 is even) . Thns, by (24), this shows that is exactly 

the cntting seqnence of the in Sm,n if fc -|- 1 is even or Sn,m if A -|- 1 is odd with respect to the 

corresponding semi-regnlar presentation, as desired. This conclndes the proof by indnction. □ 


We conclnde by remarking that, as was done in |32| for the octagon Teichmiiller disk and octagon 
Farey map, it is possible to nse the hyperbolic pictnre introdnced in this Appendix to dehne a cross 
section of the geodesic flow on the Teichmiiller orbifold of a Bonw-Moller surface. More precisely, 
one can consider a section corresponding to geodesics which have forward endpoint in the 0-arc of 
and backward endpoint in the complementary arc of ^i. The Poincare map of the geodesic flow on 
this section provides a geometric realization of the natnral extension of the Bonw-Moller Farey map 
Tm,n- More precisely, one can dehne a backward Bonw-Moller Farey map which can be nsed to dehne 
the natnral extension and describes the behavior of the backward endpoint nnder the Poincare map. 
The natnral extension can be then nsed to explicitly compnte an invariant measnre for J^m,n which 
is absolntely continnons with respect to the Lebesgne measnre bnt inhnite. In order to have a hnite 
absolntely continnons invariant measnre, one can accelerate branches of J-m,n which correspond to the 
parabolic hxed points of J-m,n at 0 and 0 = ir/n. We leave the compntations to the interested reader, 
following the model given by |32) . 
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